#P0882. Perfect Square

Perfect Square

题目描述

给定一个 n×nn \times n 的字符矩阵,nn 为偶数。每次操作可以选择一个格子,将其字符变成字母表中的下一个字符;如果已经是 z,则不发生变化。

求最少操作多少次,才能使矩阵顺时针旋转 90∘90^{\circ} 后保持不变。

输入格式

第一行一个整数 tt(1≤t≤1001 \le t \le 100)。

每组数据第一行一个偶数 nn(2≤n≤10002 \le n \le 1000)。

接下来 nn 行,每行一个长度为 nn 的小写字母字符串。

保证所有测试数据的 nn 之和不超过 10001000。

输出格式

每组数据输出一行一个整数,表示最少操作次数。

样例

1
4
abba
bcbb
bccb
abba
1