Problem1023--차차의 광작(廣作) 이야기

1023: 차차의 광작(廣作) 이야기

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 90  Solved: 40
[Submit] [Status] [Web Board] [Creator:]

Description

나는 지금 현재 농사를 지을려고 해! 하지만 땅에 비료를 얼만큼 줘야하는 지를 잘 모르겠어!
차차를 위해 땅에 비료를 얼마나 줘야하는지를 알려줘!
땅의 크기는 NxN으로 정사각형이야.
비료의 양은 제일 안쪽이 1, 안쪽에서 바깥으로 한칸씩 이동할 때 마다 비료의 양은 1씩 추가를 해 줘야해.

Input

첫 줄에 testcase의 갯수가 들어온다. 
testcase만큼 숫자가 입력이 된다.
둘 째 줄에는 숫자 1개가 들어오며
땅의 크기 N이 입력이 된다. N의 숫자 범위는 1 <= N <= 2000 이다. 
그 이후로는 반복이다.

Output

테스트 케이스 별로 적합한 규칙이 있는 모양으로 출력을 한다.

Sample Input Copy

3
1
4
5

Sample Output Copy

1
2222
2112
2112
2222
33333
32223
32123
32223
33333

HINT

실제로 2000까지 입력이 들어오므로 조심하자.