Problem D: 알파벳 다이아몬드 #2

Problem D: 알파벳 다이아몬드 #2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 177  Solved: 78
[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
5

Sample Output Copy

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