#2145 벼 심기

26  1 s   128 MB  

Description

농부 진호의 논은 정사각형(N x N) 모양이다. 이 논을 관리하는

진호는 지루해진 나머지 자신의 논임을 알리기 위해 다른 색상의 벼를 일정한 모양으로 심어 예술성 있는 논을 만들려고 한다.

현재 진호가 가지고 있는 9가지 종류의 벼를 색상 별로 번호를 1번부터 9번까지 붙인 후 논을 1미터의 폭으로 구분하여 가장 바깥부분은 1번, 그 안쪽 부분은 2번, 그 다음은 3번… 식으로 벼를 심으려고 한다. 논의 크기가 정수 단위로 주어질 경우 크기에 맞게 1미터씩 서로 다른 벼를 심어 나가면 어떠한 모양이 될지를 예상할 수 있는 그림을 그려보자.

Input

첫 줄에는 테스트 케이스의 수 T가 입력된다(1 <= T <= 10). 테스트 케이스 수만큼 대해 농장의 크기 N (1 <= N <= 18) 이 주어진다.

Output

테스트 케이스 별로 논에 심어야 할 벼의 색상 번호를 규칙에 맞는 모양으로 출력한다. 각 테스트 케이스의 결과들 사이에는 한 줄을 띄우도록 한다.

Sample Input

Sample Output

2
3
6
111
121
111

111111
122221
123321
123321
122221
111111

Source

동의대학교 멀티미디공학과 우영운(2014년 5월 15일)