Problem D: C字矩阵

Problem D: C字矩阵

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

有一个n*n的矩阵方格(1≤n≤30),小明想在方格中依次填入1~n*n,于是小明想到了一个C字方法。从方格的右上角填入1,然后以C的方式依次填入其他数字,如下图所示。

Input

第一行输入一个整数T(1≤T≤10),接下来T行,每行输入一个整数n(1≤n≤30)。

Output

将填满的方格中的数依次输出,每行输出n个数,每个数占4列,右对齐。

Sample Input Copy

2
3
6

Sample Output Copy

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