时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
给你一个3*3的矩阵（数字1-9各出现一次），每次可以交换相邻的两个数，问最少操作几次可以变成3阶幻方
幻方是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。
输入描述:
第一行包含1个整数T，表示有T组数据。
接下来的3T 行，每行3 个正整数，每3 行组合起来表示一个询问。保证数据合法.
输出描述:
共T 行，每行一个正整数表示对应输入数据的最少操作次数
示例1
输入
复制
3
7 8 9
1 2 3
4 5 6
6 1 8
7 5 3
2 9 4
1 2 8
3 5 4
6 7 9
备注:
数据范围
T<=50