#1065 달팽이 사각형

122  1 s   128 MB  

Description

 

  정사각형의 크기를 입력 받은 후, 시계방향으로 돌면서 다음과 같은 형태로 출력하는 프로그램을 작성하시오.

 

<처리조건>

가장 왼쪽 위의 좌표부터 차례로 숫자를 대입시킨다.

오른쪽으로 채워 나가다가 끝이 나면 다시 아래 -> 왼쪽 -> 위 -> 오른쪽의 순으로 모두 채워질 때가지 반복한다.

 

Input

Test Case의 개수 T를 입력 받고 다음 줄부터 한 줄씩 각 각의 Test Case의 정사각형의 크기 $n(1 \leq n \leq 100)$를 입력 받는다.

Output

각 각의 Test Case에 대하여 위에서 언급한 형태로 정사각형의 내부 숫자를 차례로 채운 후의 모습을 출력한다. 숫자 사이는 공백으로 구분한다.

Sample Input

Sample Output

2
3
2
1 2 3
8 9 4
7 6 5
1 2
4 3