已知16个数字的螺旋方阵的形式如下所示。

  16  15  14  13
   5   4   3  12
   6   1   2  11
   7   8   9  10

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.对于输入的n(n<=20),请输出n×n的螺旋方阵。各列按4位宽度输出。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.每组测试数据一个正整数n。

Output

输出n×n的数字螺旋方阵。各列按4位宽度输出。

Sample Input

2
5 
6

Sample Output

  25  24  23  22  21
  10   9   8   7  20
  11   2   1   6  19
  12   3   4   5  18
  13  14  15  16  17
  36  35  34  33  32  31
  17  16  15  14  13  30
  18   5   4   3  12  29
  19   6   1   2  11  28
  20   7   8   9  10  27
  21  22  23  24  25  26

Source

08高级语言1A上机考试2009/01/09上午