[프로그래밍 문제] 다이아몬드 문제

[프로그래밍 문제] 다이아몬드 문제

네이버 지식인에서 누가 이런 문제를 질문해서 퍼왔습니다. 재미있는 문제네요. 
여러분도 한번 풀어보시기 바랍니다.

Description
 

농부 존 류의 농장은 다이아몬드 모양으로 생겼다. 이 농장을 관리하는 존 류는 소들을 돌보다 지루해진 나머지 "돈이 열리는 나무" 라는 책을 읽었다. 그리고 동전을 땅에 심으면 돈나무가 자랄거라는 생각으로 농장에 동전을 묻으려고 한다. 동전을 묻는데도 재미를 추구하려는 류주는 바깥에서 중앙으로 들어가면서 한걸음 들어갈때마다 동전을 하나씩 늘리면서 바닥에 묻으려고 한다. 류주는 각각의 땅에 몇개의 동전을 묻어야 할지 알려주는 프로그램을 작성해보자.

Input

첫 줄에는 TestCase의 수 T가 입력된다.(1<= T <= 9) 각 Test Case에 대해 농장의 크기 N (1 <= n <= 9) 이 주어진다.

Output

각각의 땅에 묻어야할 동전의 개수를 출력한다. 땅의 모양도 다이아몬드 모양으로 출력해야한다. (땅의 모양이 아닌 부분은 공백으로 출력한다.)

Sample Input

1

3

Sample Output

  1

 121

12321

 121

  1