qlk有一个大小矩阵n×n，填充小写拉丁字母。n的值是偶数。

她想改变一些字符，使她的矩阵变成一个完美的正方形。如果矩阵在旋转90^∘，180^∘和270^∘时均保持不变，则称为完美正方形。

下面是一个旋转矩阵的示例90^∘:

在一次操作中，qlk可以选择任意一个单元格，并将其值替换为字母表中的下一个字符。如果字符等于 "z"，其值不会改变。

找出使矩阵成为完美正方形所需的最少次运算。

例如，如果 4 乘 4 的矩阵是这样的

            a b b a

            b c c b

            b b c b

            a b b a

那么只需对粗体标出的字母b进行 1 运算即可。

输入的第一行包含一个整数 t ( 1≤ t ≤ 100 ) - 测试用例的数量。

然后是每个测试用例的描述。

每个测试用例的第一行包含一个偶整数 n ( 2 ≤ n ≤ 1000 ) - 矩阵的行数和列数。

然后是 n 行，每行包含 n 个小写拉丁字母。

保证所有测试用例的 n 之和不超过 10^3 。

对于每个测试案例，在单独一行中输出一个数字：qlk获得完美正方形所需的少次运算。