ascode.org discuss3

Description

짜장면을 좋아하는 진주는 어느 날 갑자기 근사한 샹들리에 아래에서 짜장면이 먹고 싶어졌다.
그러나 평범한 짜장면을 제외하고는 평범한 것은 싫어하는 진주는 당신에게 일반적이지 않은 특별한 문자 장식을 한 샹들리에를 주문했다. 모두 만들고 난 후 시간이 남아 미적감각이 풍부하여 대칭을 좋아하는 고객에 특성에 맞추어 대칭도 맞춰주기로 했다.

근사한 샹들리에 아래서 짜장면을 먹는 진주의 소원을 위해 특별한 샹들리에를 만들어보자.

Input

첫줄에는 테스트케이스 T가 들어온다.(1<=T<=100)
두번째 줄에는 샹들리에의 크기 S가(2<=S<=26) 샹들리에 장식의 양(두께) N과 (0<N<=13) 함께 빈칸을 기준으로 입력된다.
크기가 홀수인 경우 크기에 1을 더한 크기를 기준으로 출력한다.
입력된 장식으로 샹들리에를 만들 수 없는 경우 "No DAP!"을 출력한다.

Output

두께를 고려하며 알파벳을 이용하여 샹들리에를 적절히 그려보자.
샹들리에를 출력한 경우에만 각 테스트케이스 사이에 하나의 빈줄을 출력하도록 한다.
자세한 출력은 Sample을 참고한다.

Sample Input Copy

1
18 6

Sample Output Copy

RQPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQR
 QPONMLKJIHGFEDCBABCDEFGHIJKLMNOPQ
  PONMLKJIHGFEDCBABCDEFGHIJKLMNOP
   ONMLKJIHGFEDCBABCDEFGHIJKLMNO
    NMLKJIHGFEDCBABCDEFGHIJKLMN
     MLKJIHGFEDCBABCDEFGHIJKLM
      LKJIHG           GHIJKL
       KJIHGF         FGHIJK
        JIHGFE       EFGHIJ
         IHGFED     DEFGHI
          HGFEDC   CDEFGH
           GFEDCB BCDEFG
            FEDCBABCDEF
             EDCBABCDE
              DCBABCD
               CBABC
                BAB
                 A

HINT

출제자는 수요일에 짜장면을 자주 먹는다

Source/Category

tomorrow9913 별찍기