#2399 과수, 야채 심기

17  1 s   128 MB  

Description

상오가 운영하고 있는 과수원은 정사각형$(N * 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 \leq T \leq 10)$.

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

Output

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

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

Sample Input

Sample Output

3
1
2
5
A

AA
AA

CCCCC
CBBBC
CBABC
CBBBC
CCCCC

Source

동의대학교 멀티미디공학과 우영운(2015년 4월 23일)