Tommy는 도시 계획과 에스프레소 마키아토, 이렇게 두 가지를 좋아합니다. 그의 하루는 빡빡하게 차 있고, 밤낮없이 일하며, 잠시 멈춰 서서 이야기할 시간조차 거의 없습니다. 하지만 사람에게는 우선순위가 있는 법이고, 그에게 커피는 매우 중요합니다. 그래서 완전히 새로운 도시를 계획하는 일을 맡게 되었을 때, 그는 매일 아침 출근길에 스트레스 없이 정확히 한 잔의 마키아토를 마실 수 있도록 보장할 기회를 포착합니다.

도시는 $n \times n$ 격자입니다. Tommy의 집은 왼쪽 위 모서리에 있고 직장은 오른쪽 아래 모서리에 있습니다. 그는 늘 바쁘기 때문에 집에서 직장까지 걸어가는 동안 오직 오른쪽과 아래쪽으로만 이동합니다.

그는 다음 두 조건을 모두 만족하도록 도시를 설계하고 싶습니다.

• 격자의 각 칸에는 커피숍이 없거나 정확히 한 개의 커피숍이 있습니다. Tommy의 집과 직장에는 커피숍이 있을 수 없습니다.

• Tommy가 격자에서 어떻게 걸어가든, 그의 경로는 커피숍이 있는 칸을 정확히 한 번 지납니다.

매일 아침 마키아토 한 잔 — 커피가 꼭 필요하니 안 마실 수는 없고, 시간이 없으니 두 잔을 마실 수도 없습니다. 그의 제약 조건에 맞게 도시를 설계하는 것을 도와주세요!

입력

입력의 첫 번째 줄에는 테스트 케이스의 개수를 나타내는 정수 $t$ $(1 \le t \le 49)$가 주어집니다.

이어서 $t$개의 테스트 케이스에 대한 설명이 주어집니다. 각 테스트 케이스는 한 줄로 이루어져 있으며, Tommy가 계획 중인 도시의 크기를 나타내는 정수 $n$ $(2 \le n \le 50)$이 주어집니다.

출력

각 테스트 케이스마다 $n \times n$ 격자를 출력합니다. 각 문자는 커피숍이 없는 칸을 나타내는 . 또는 커피숍이 있는 칸을 나타내는 C여야 합니다.

유효한 도시 계획이 여러 개라면 그중 아무것이나 출력해도 됩니다. 유효한 도시 계획을 항상 구성할 수 있음을 증명할 수 있습니다.

예제

입력 1

2
6
7

출력 1

.....C
....C.
...C..
..C...
.C....
C.....
.......
.......
.......
.......
......C
.....C.
....C..