Tommy liker to ting: byplanlegging og espresso macchiato. Dagene hans er fullpakket, han jobber døgnet rundt, og han har knapt et minutt til å stoppe og slå av en prat -- men en mann har sine prioriteringer, og kaffen hans er svært viktig for ham. Så når han får jobben med å planlegge en helt ny by, ser han sjansen sin: å garantere seg selv nøyaktig én macchiato på vei til jobb, hver eneste morgen, uten stress.

Byen er et $n \times n$-rutenett. Tommys hjem ligger i øverste venstre hjørne og arbeidsplassen hans i nederste høyre. Han har det alltid travelt, så på gåturen hjemmefra til jobb beveger han seg bare mot høyre og nedover.

Han ønsker å utforme byen slik at begge de følgende betingelsene holder:

• Hver rute i rutenettet har enten ingen kafé eller nøyaktig én kafé. Tommys hjem og arbeidsplass kan ikke ha kafeer.

• Uansett hvordan Tommy går i rutenettet, tar veien hans ham gjennom nøyaktig én rute som har en kafé.

Én macchiato hver morgen -- aldri ingen, fordi han trenger den, og aldri to, for hvem har tid til det? Hjelp ham med å utforme byen slik at den passer til kravene hans!

Inndata

Den første linjen av inndata inneholder et enkelt heltall $t$ $(1 \le t \le 49)$, som er antallet testtilfeller.

Beskrivelsene av $t$ testtilfeller følger. Hvert testtilfelle består av én enkelt linje med et enkelt heltall $n$ $(2 \le n \le 50)$ som er størrelsen på byen Tommy planlegger.

Utdata

For hvert testtilfelle skal du skrive ut et $n \times n$-rutenett. Hvert tegn er enten . for å indikere en rute uten kafé eller C for å indikere en rute med en kafé.

Hvis det finnes flere gyldige byplaner, vil enhver av dem bli godkjent. Det kan bevises at det alltid er mulig å konstruere en gyldig byplan.

Eksempler

Inndata 1

2
6
7

Utdata 1

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