Томмі любить дві речі: міське планування та еспресо макіато. Його дні розписані по хвилинах, він працює цілодобово, і в нього ледве знайдеться хвилинка, щоб зупинитися й поговорити — але в людини є свої пріоритети, і кава для нього дуже важлива. Тож коли йому доручають спланувати абсолютно нове місто, він бачить свій шанс: гарантувати собі рівно один макіато дорогою на роботу щоранку, без жодного стресу.

Місто являє собою сітку розміром $n \times n$. Дім Томмі розташований у верхньому лівому куті, а його місце роботи — у нижньому правому. Він завжди поспішає, тому дорогою з дому на роботу рухається лише праворуч та вниз.

Він хоче спроєктувати місто так, щоб виконувалися обидві такі умови:

• У кожній клітинці сітки або немає кав'ярні, або є рівно одна кав'ярня. У клітинках дому та роботи Томмі кав'ярень бути не може.

• Незалежно від того, як саме Томмі йде сіткою, його шлях проходить рівно через одну клітинку, у якій є кав'ярня.

Один макіато щоранку — ніколи нуль, бо він йому потрібен, і ніколи два, бо хто має на це час? Допоможіть йому спроєктувати місто відповідно до його обмежень!

Вхідні дані

Перший рядок вхідних даних містить одне ціле число $t$ $(1 \le t \le 49)$ — кількість наборів вхідних даних.

Далі йдуть описи $t$ наборів вхідних даних. Кожен набір вхідних даних складається з одного рядка, що містить одне ціле число $n$ $(2 \le n \le 50)$ — розмір міста, яке планує Томмі.

Вихідні дані

Для кожного набору вхідних даних виведіть сітку розміром $n \times n$. Кожен символ має бути або ., що позначає клітинку без кав'ярні, або C, що позначає клітинку з кав'ярнею.

Якщо існує декілька коректних планів міста, буде прийнято будь-який із них. Можна довести, що побудувати коректний план міста завжди можливо.

Приклади

Вхідні дані 1

2
6
7

Вихідні дані 1

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