Tommy mag zwei Dinge: Stadtplanung und Espresso Macchiatos. Seine Tage sind vollgepackt, er arbeitet rund um die Uhr und hat kaum eine Minute Zeit, um anzuhalten und zu plaudern -- aber ein Mann hat seine Prioritäten, und sein Kaffee ist ihm sehr wichtig. Als ihm also die Aufgabe übertragen wird, eine völlig neue Stadt zu planen, sieht er seine Chance: sich jeden Morgen auf dem Weg zur Arbeit garantiert genau einen Macchiato zu sichern, ganz ohne Stress.

Die Stadt ist ein $n \times n$-Gitter. Tommys Zuhause liegt in der oberen linken Ecke und sein Arbeitsplatz in der unteren rechten Ecke. Er ist ständig in Eile, sodass er sich auf dem Fußweg von zu Hause zur Arbeit immer nur nach rechts und nach unten bewegt.

Er möchte die Stadt so entwerfen, dass die beiden folgenden Bedingungen erfüllt sind:

• Jedes Feld im Gitter hat entweder gar kein Café oder genau ein Café. Tommys Zuhause und sein Arbeitsplatz dürfen keine Cafés haben.

• Egal wie Tommy durch das Gitter läuft, sein Weg führt ihn durch genau ein Feld, auf dem sich ein Café befindet.

Jeden Morgen ein Macchiato -- niemals keiner, weil er ihn braucht, und niemals zwei, denn wer hat schon die Zeit dafür? Hilf ihm, die Stadt so zu entwerfen, dass sie seinen Vorgaben entspricht!

Eingabe

Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl $t$ $(1 \le t \le 49)$, die Anzahl der Testfälle.

Es folgen die Beschreibungen von $t$ Testfällen. Jeder Testfall besteht aus einer einzigen Zeile mit einer einzelnen ganzen Zahl $n$ $(2 \le n \le 50)$, welche die Größe der Stadt angibt, die Tommy plant.

Ausgabe

Gib für jeden Testfall ein $n \times n$-Gitter aus. Jedes Zeichen ist entweder ein . für ein Feld ohne Café oder ein C für ein Feld mit einem Café.

Falls es mehrere gültige Stadtpläne gibt, wird jeder davon akzeptiert. Es lässt sich beweisen, dass es immer möglich ist, einen gültigen Stadtplan zu konstruieren.

Beispiele

Eingabe 1

2
6
7

Ausgabe 1

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