#1030 N x N 홀수 마방진

146  1 s   128 MB  

Description

마방진(magic square)이란 가로,세로, 대각선의 합이 같은 사각형을 말한다. 가로 N, 세로 N의 홀수 마방진을 구하는 프로그램을 출력하라. 마방진을 구하는 방법에 대해서는 아래 링크를 참고하도록 한다.

http://en.wikipedia.org/wiki/Magic_square

Input

입력의 첫번째 줄에는 테스트 케이스의 개수 $T(1 \leq T \leq 10)$ 이 입력된다. 각 테스트 케이스는 정수 $N(1 \leq N \leq 9)$(단 $N$은 홀수) 이 입력된다.

Output

각 테스트 케이스에 대해서 N x N 의 홀수 마방진을 출력한다. 가능한 경우에 대해 아무것이나 출력하여도 된다. 각 행의 숫자 사이는 tab-character('\t')로 구분되야 하며, 각 행은 new-line character('\n')로 구분되어야 한다. 가능한 경우가 여럿 있을 경우에는 그중에서 하나를 골라 출력하면 된다. 각 테스트 케이스에 대한 출력의 맨 뒤에는 빈줄이 두칸 들어가야 한다. 자세한 것은 예시를 참조한다.

Sample Input

Sample Output

2
1
3
1

4	9	2
3	5	7
8	1	6