Problem I: 알파벳으로 삼각형 그리기

Problem I: 알파벳으로 삼각형 그리기

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

Description

정삼각형의 꼭지점을 A로 시작하여 한줄씩 내려올 때마다 ABA, ABCBA 형식으로 구성되는 삼각형을 그려보자.

Input

첫 줄에는 테스트 케이스의 수 T가 입력된다(1<= T <= 10). 테스트 케이스 수만큼 대해 삼각형의 높이(H)가(1 <= H <= 26) 이 주어진다.

Output

삼각형의 꼭지점부터 시작하여 A, ABA, ABCBA, ABCDCBA 으로 내려가는 삼각형을 출력한다.(자세한 출력 형식은 샘플 출력 참조) 각 테스트 케이스의 결과들 사이에는 빈 줄을 넣지 않도록 한다.

Sample Input Copy

2
3
6

Sample Output Copy

  A
 ABA
ABCBA
     A
    ABA
   ABCBA
  ABCDCBA
 ABCDEDCBA
ABCDEFEDCBA