Problem E: 알파벳 다이아몬드

Problem E: 알파벳 다이아몬드

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

Description

다이아몬드 중앙을 알파벳 A부터 시작하여 한칸씩 커질 때마다 B, C, D,...Z의 순으로 둘러싸는 형태의 다이아몬드를 그려보자.

Input

첫 줄에는 테스트 케이스의 수 T가 입력된다(1<= T <= 20). 테스트 케이스 수만큼 다이아몬드의 크기(N)가(1 <= N <= 26) 이 주어진다.

Output

중앙부터 A로 시작하여 B, C, D의 순서로 둘러싸는 형태의 속이 꽉 찬 다이아몬드를 높이의 반이 N이 되도록 출력한다.(자세한 출력 형식은 샘플 출력 참조) 각 테스트 케이스의 결과들 사이에는 빈 줄을 넣지 않도록 한다.

Sample Input Copy

2
3
4

Sample Output Copy

  C
 CBC
CBABC
 CBC
  C
   D
  DCD
 DCBCD
DCBABCD
 DCBCD
  DCD
   D