#2083 돈이 열리는 나무

101  1 s   128 MB  

Description

농부 조셉 우의 농장은 다이아몬드 모양으로 생겼다. 이 농장을 관리하는 조셉 우는 소들을 돌보다 지루해진 나머지 "돈이 열리는 나무" 라는 책을 읽었다.

그리고 동전을 땅에 심으면 돈나무가 자랄거라는 생각으로 농장에 동전을 묻으려고 한다. 동전을 묻는데도 재미를 추구하려는 조셉 우는 농장의 중앙에 동전 하나를 묻고 중앙에서 바깥으로 나가면서 한걸음 나갈 때마다 동전을 하나씩 늘리면서 바닥에 묻으려고 한다.

조셉 우는 각각의 땅에 몇 개의 동전을 묻어야 할지 알려주는 프로그램을 작성해보자.

Input

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

Output

 

각각의 땅에 묻어야 할 동전의 개수를 출력한다. 땅의 모양도 다이아몬드 모양으로 출력해야 한다. (땅의 모양이 아닌 부분은 공백으로 출력한다.) 각 테스트 케이스의 결과들 사이에는 빈 줄을 넣지 않도록 한다.

Sample Input

Sample Output

2
3
4
  3
 323
32123
 323
  3
   4
  434
 43234
4321234
 43234
  434
   4

Source

동의대학교 멀티미디공학과 우영운(2013년 4월 23일)