Problem C: 동전이 열리는 나무 #3

Problem C: 동전이 열리는 나무 #3

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 155  Solved: 86
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

농장의 각 땅에 묻어야 할 동전의 종류를 출력한다. 사용하는 동전의 종류는 바깥부터 A, B, C, D,..., Z 순으로 26가지를 사용하고 모양도 다이아몬드 모양으로 출력해야 한다. 각 테스트 케이스의 결과들 사이에는 빈 줄을 넣지 않도록 한다.

Sample Input Copy

2
2
5

Sample Output Copy

 A
ABA
 A
    A
   ABA
  ABCBA
 ABCDCBA
ABCDEDCBA
 ABCDCBA
  ABCBA
   ABA
    A