Problem G: 동전이 열리는 나무 #2

Problem G: 동전이 열리는 나무 #2

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

Description

농부 재경이의 농장은 다이아몬드 모양으로 생겼다. 이 농장을 관리하는 재경이는 소들을 돌보다 지루해진 나머지 "동전이 열리는 나무 - 2탄" 이라는 책을 읽었다.

이를 보고 동전을 땅에 심으면 돈나무가 자랄거라는 생각으로 농장에 동전을 묻으려고 한다. 동전을 묻는데도 재미를 추구하려는 재경이는 농장의 중앙에 첫 번째 종류의 동전을 묻고 중앙에서 바깥으로 나가면서 한걸음 나갈 때마다 다른 종류의 동전을 바닥에 묻으려고 한다.

재경이는 각각의 땅에 어떤 종류의 동전을 묻어야 할지 알려주는 프로그램을 작성해 보자.

재경이가 가지고 있는 동전의 종류는 A, B, D, E, G, I, J, L, N, O, S, T, V의 13가지이나, S, T, E, V, E, J, O, B, S, A, N, D, B, I, L, L, G, A, T, E, S의 순서로 묻고 싶어한다.

Input

첫 줄에는 테스트 케이스의 수T가 입력된다(1<= T <= 10). 테스트 케이스 수만큼 대해 농장의 크기N (1 <= N <= 21) 이 주어진다.

Output

농장의 각 영역에 묻어야 할 동전의 종류를 출력한다. 묻어야 할 동전의 종류는 위에서 언급한 13가지를 이용하여 중앙으로부터 농장의 크기에 따라 정해진 21가지 순서에 따라 크기만큼 다이아몬드 모양으로 출력해야 한다. 각 테스트 케이스의 결과들 사이에는 빈 줄을 넣지 않도록 한다.(자세한 출력 형식은 출력 예시를 참고하시오.)


Sample Input Copy

2
4
5

Sample Output Copy

   V
  VEV
 VETEV
VETSTEV
 VETEV
  VEV
   V
    E
   EVE
  EVEVE
 EVETEVE
EVETSTEVE
 EVETEVE
  EVEVE
   EVE
    E