这个暑假，莹滢同学特别喜欢钻研立体几何。这几天，她在研究旋转不变正方形。
一个包含 n行和n列的正方形网格。每个单元格包含0或1。在操作中，可以选择网格的一个单元格并将其翻转（从 0→1或1→0）。找到获得在旋转 0∘、90∘、180∘和 270∘时保持不变的正方形网格所需的最小操作次数。
下图显示了网格的所有旋转的示例。
5098: 莹滢的旋转不变正方形★★★
时间限制: 2 Sec 内存限制: 256 MB提交: 72 解决: 26
[提交][状态][命题人:]
题目描述
输入
第一行包含单个整数 t（1≤t≤100） — 测试用例的数量。
每个测试用例的第一行包含单个整数 n（1≤n≤100） — 网格的大小。
然后是 n行，每行都有 n字符 ai,j（0≤ai,j≤1） — 写在每个单元格中的数字。
每个测试用例的第一行包含单个整数 n（1≤n≤100） — 网格的大小。
然后是 n行，每行都有 n字符 ai,j（0≤ai,j≤1） — 写在每个单元格中的数字。
输出
对于每个测试用例输出一个整数 — 使正方形在旋转不同度数 0°、 90°、 180°和 270°后看起来相同，所需的最小操作次数。
样例输入
Copy
5 3 010 110 010 1 0 5 11100 11011 01011 10011 11000 5 01000 10101 01010 00010 01001 5 11001 00000 11111 10110 01111
样例输出
Copy
1 0 9 7 6
提示
在第一个测试用例中，我们可以执行一个操作来使网格变成
010
111
010
现在，正方形的所有旋转都是相同的。在第二个测试用例中，正方形的所有旋转都已经相同，因此我们不需要任何翻转。