#1093 지그재그

81  1 s   128 MB  

Description

지그재그 그래프는 출력과 같은 모양으로 전진한다.

 

크기 N이 주어졌을 때 NxN 크기의 지그재그 그래프를 출력하는 프로그램을 작성하라.

Input

맨 처음 테스트 케이스의 갯수 T(1 <= T <= 100)를 입력받는다. 그 뒤에 T의 갯수만큼 N을 입력받는다.

단, $1 \leq N \leq 100$

Output

 

각 테스트 케이스마다 NxN 크기의 지그재그 그래프를 출력한다. 각 숫자는 6칸의 공간을 확보하여 출력한다.

 

 

Sample Input

Sample Output

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