Problem B: 과수, 야채 심기

Problem B: 과수, 야채 심기

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

Description

상오가 운영하고 있는 과수원은 정사각형(N x N) 모양이다. 상오는 예술성 있는 과수원을 만들기 위해 알파벳으로 시작하는 과일, 야채 이름의 나무나 풀들을 일정한 모양으로 심어 세계적으로 유일한 과수원을 만들려고 한다. 정사각형 모양의 과수원을 1미터의 폭으로 구분하여 현재 상오가 가지고 있는 10가지 종류의 과일과 야채 이름의 나무나 풀들을 가장 안쪽부터 과일, 야채 이름의 첫 자인 알파벳에 따라 오름차순 순으로 나무나 풀들을 심으려고 한다. 과수원의 크기가 정수 단위로 주어질 경우 크기에 맞게 안쪽부터 서로 다른 나무나 풀들을 나타내는 알파벳을 이용하여 심어 나간다고 가정하면 어떠한 모양이 될지를 예상할 수 있는 그림을 그려보자. 상오가 가지고 있는 10가지 과일, 야채의 나무나 풀을 대표하는 알파벳은 다음과 같다.

A : apple, B : banana, C : cherry, D : durian, G : guava,

K : Kiwi, M : mango, P : pineapple, S : strawberry, W : water melon

Input

첫 줄에는 테스트 케이스의 수 T가 입력된다(1 <= T <= 10). 

그 다음 줄부터 테스트 케이스 수만큼 대해 과수원의 크기 N (1 <= N <= 20) 이 한 줄에 하나씩 주어진다.

Output

테스트 케이스 별로 과수원에 심어야 할 과일, 야채의 나무나 풀들의 첫 알파벳 대문자를 사용하여 규칙에 맞는 모양으로 출력한다

각 테스트 케이스의 결과들 사이에는 한 줄을 띄우도록 한다.

Sample Input Copy

3
1
2
5

Sample Output Copy

A

AA
AA

CCCCC
CBBBC
CBABC
CBBBC
CCCCC