Tommy pitää kahdesta asiasta: kaupunkisuunnittelusta ja espresso macchiatosta. Hänen päivänsä ovat täynnä ohjelmaa, hän työskentelee kellon ympäri ja hänellä on tuskin minuuttiakaan aikaa pysähtyä juttelemaan -- mutta miehellä on tärkeysjärjestyksensä, ja kahvi on hänelle hyvin tärkeää. Niinpä kun hän saa tehtäväkseen suunnitella kokonaan uuden kaupungin, hän näkee tilaisuutensa: varmistaa itselleen täsmälleen yksi macchiato työmatkalla joka ikinen aamu, ilman stressiä.
Kaupunki on $n \times n$ -ruudukko. Tommyn koti sijaitsee vasemmassa yläkulmassa ja hänen työpaikkansa oikeassa alakulmassa. Hänellä on aina kiire, joten kävellessään kotoa töihin hän liikkuu vain oikealle ja alaspäin.
Hän haluaa suunnitella kaupungin niin, että molemmat seuraavista ehdoista pätevät:
Jokaisessa ruudukon ruudussa on joko ei yhtään kahvilaa tai täsmälleen yksi kahvila. Tommyn kodissa ja työpaikalla ei voi olla kahvilaa.
Kulkeepa Tommy ruudukossa miten tahansa, hänen reittinsä kulkee täsmälleen yhden sellaisen ruudun kautta, jossa on kahvila.
Yksi macchiato joka aamu -- ei koskaan nollaa, koska hän tarvitsee sen, eikä koskaan kahta, koska kenellä siihen olisi aikaa? Auta häntä suunnittelemaan kaupunki hänen rajoitteidensa mukaisesti!
Syöte
Syötteen ensimmäinen rivi sisältää yhden kokonaisluvun $t$ $(1 \le t \le 49)$, joka on testitapausten lukumäärä.
Seuraavaksi annetaan $t$ testitapauksen kuvaukset. Jokainen testitapaus koostuu yhdestä rivistä, jolla on yksi kokonaisluku $n$ $(2 \le n \le 50)$, joka on Tommyn suunnitteleman kaupungin koko.
Tuloste
Tulosta jokaiselle testitapaukselle $n \times n$ -ruudukko. Jokainen merkki on joko . osoittamassa ruutua, jossa ei ole kahvilaa, tai C osoittamassa ruutua, jossa on kahvila.
Jos kelvollisia kaupunkisuunnitelmia on useita, mikä tahansa niistä hyväksytään. Voidaan todistaa, että kelvollinen kaupunkisuunnitelma on aina mahdollista muodostaa.
Esimerkit
Syöte 1
2 6 7
Tuloste 1
.....C ....C. ...C.. ..C... .C.... C..... ....... ....... ....... ....... ......C .....C. ....C..