3213: 魔方

内存限制:256 MB 时间限制:10.000 S
评测方式:文本比较 命题人:
提交:109 解决:32

题目描述

现在小陈手中有个奇怪的魔方,魔方上有1至9,9个数字,小陈想通过旋转魔方的某一行/列来使数字达到如下的样式。其中,每一次转动(即每一步)可以转动一行或者一列。每一行可以左右旋转,如(1 2 3)向左转为(2 3 1),每一列可以上下旋转,如(1 2 3)T向上转为(2 3 1)T那么小陈最少需要多少步可以完成(保证数据有解)?
1  2  3
4  5  6
7  8  9

输入

第一行输入一个数字N(N<=150),代表测试用例个数
接下来N个测试用例,每个测试用例3行3列代表一个魔方

输出

每个样例输出占一行,输出最少步数


样例输入 复制

2

4 2 3 
7 5 6 
1 8 9 

7 2 3 
1 5 6 
4 8 9 

样例输出 复制

1
1