Tommy lubi dwie rzeczy: planowanie miast i espresso macchiato. Jego dni są wypełnione po brzegi, pracuje przez całą dobę i ledwo ma minutę, by zatrzymać się na rozmowę -- ale człowiek ma swoje priorytety, a kawa jest dla niego bardzo ważna. Dlatego gdy otrzymuje zadanie zaplanowania zupełnie nowego miasta, dostrzega swoją szansę: zagwarantować sobie dokładnie jedno macchiato w drodze do pracy, każdego ranka, bez stresu.

Miasto jest siatką o wymiarach $n \times n$. Dom Tommy'ego znajduje się w lewym górnym rogu, a jego miejsce pracy w prawym dolnym rogu. Tommy jest w ciągłym pośpiechu, więc idąc z domu do pracy, porusza się wyłącznie w prawo i w dół.

Chce zaprojektować miasto tak, aby spełnione były oba poniższe warunki:

• Każde pole siatki albo nie zawiera kawiarni, albo zawiera dokładnie jedną kawiarnię. W polach odpowiadających domowi i miejscu pracy Tommy'ego nie może być kawiarni.

• Niezależnie od tego, jak Tommy idzie przez siatkę, jego ścieżka prowadzi przez dokładnie jedno pole z kawiarnią.

Jedno macchiato każdego ranka -- nigdy zero, bo go potrzebuje, i nigdy dwa, bo kto ma na to czas? Pomóż mu zaprojektować miasto spełniające jego wymagania!

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą $t$ $(1 \le t \le 49)$, oznaczającą liczbę przypadków testowych.

Następnie podane są opisy $t$ przypadków testowych. Każdy przypadek testowy składa się z jednego wiersza zawierającego jedną liczbę całkowitą $n$ $(2 \le n \le 50)$, będącą rozmiarem miasta planowanego przez Tommy'ego.

Wyjście

Dla każdego przypadku testowego wypisz siatkę o wymiarach $n \times n$. Każdy znak to albo . oznaczający pole bez kawiarni, albo C oznaczający pole z kawiarnią.

Jeśli istnieje wiele poprawnych planów miasta, dowolny z nich zostanie zaakceptowany. Można udowodnić, że zawsze da się skonstruować poprawny plan miasta.

Przykład

Wejście 1

2
6
7

Wyjście 1

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