Tommy gillar två saker: stadsplanering och espresso macchiato. Hans dagar är fullspäckade, han arbetar dygnet runt och har knappt en minut över för att stanna och prata -- men en man har sina prioriteringar, och hans kaffe är mycket viktigt för honom. Så när han får uppdraget att planera en helt ny stad ser han sin chans: att garantera sig själv exakt en macchiato på vägen till jobbet, varje morgon, utan stress.

Staden är ett $n \times n$-rutnät. Tommys hem ligger i det övre vänstra hörnet och hans arbetsplats i det nedre högra. Han har alltid bråttom, så på promenaden hemifrån till jobbet rör han sig bara åt höger och nedåt.

Han vill utforma staden så att båda följande villkor gäller:

• Varje ruta i rutnätet har antingen inget kafé eller exakt ett kafé. Tommys hem och arbetsplats får inte ha kaféer.

• Oavsett hur Tommy går i rutnätet tar hans väg honom genom exakt en ruta som har ett kafé.

En macchiato varje morgon -- aldrig ingen, eftersom han behöver den, och aldrig två, för vem har tid med det? Hjälp honom att utforma staden så att den uppfyller hans krav!

Indata

Den första raden i indata innehåller ett enda heltal $t$ $(1 \le t \le 49)$, vilket är antalet testfall.

Beskrivningarna av $t$ testfall följer. Varje testfall består av en enda rad med ett enda heltal $n$ $(2 \le n \le 50)$, vilket är storleken på staden som Tommy planerar.

Utdata

För varje testfall, skriv ut ett $n \times n$-rutnät. Varje tecken är antingen . för att ange en ruta utan kafé eller C för att ange en ruta med ett kafé.

Om det finns flera giltiga stadsplaner accepteras vilken som helst. Det går att bevisa att det alltid är möjligt att konstruera en giltig stadsplan.

Exempel

Indata 1

2
6
7

Utdata 1

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