Томми екі нәрсені жақсы көреді: қала жоспарлауды және эспрессо макиатоны. Оның күндері тығыз, ол тәулік бойы жұмыс істейді және тоқтап сөйлесуге бір минуты да жоқ — бірақ әр адамның өз басымдықтары бар, ал оған кофесі өте маңызды. Сондықтан оған мүлдем жаңа қаланы жоспарлау жұмысы тапсырылғанда, ол өз мүмкіндігін көреді: әр таң сайын жұмысқа барар жолда ешқандай қарбалассыз дәл бір макиато ішуге өзіне кепілдік беру.

Қала өлшемі $n \times n$ болатын тордан тұрады. Томмидің үйі сол жақ жоғарғы бұрышта, ал жұмыс орны оң жақ төменгі бұрышта орналасқан. Ол үнемі асығып жүреді, сондықтан үйден жұмысқа жаяу барғанда тек оңға және төмен қарай қозғалады.

Ол қаланы келесі екі шарттың екеуі де орындалатындай етіп жобалағысы келеді:

• Тордағы әрбір шаршыда не мүлдем кофехана жоқ, не дәл бір кофехана бар. Томмидің үйі мен жұмыс орнында кофехана болуы мүмкін емес.

• Томми тордың ішімен қалай жүрсе де, оның жолы кофеханасы бар дәл бір шаршы арқылы өтеді.

Әр таң сайын бір макиато — ешқашан нөл емес, өйткені ол оған қажет, және ешқашан екі емес, өйткені оған кімнің уақыты бар? Оған өз шектеулеріне сай келетін қаланы жобалауға көмектесіңіз!

Кіріс деректер

Кіріс деректердің бірінші жолында бір бүтін сан $t$ $(1 \le t \le 49)$ берілген — тест жағдайларының саны.

Одан кейін $t$ тест жағдайының сипаттамасы беріледі. Әрбір тест жағдайы Томми жоспарлап жатқан қаланың өлшемін білдіретін бір бүтін сан $n$ $(2 \le n \le 50)$ жазылған жалғыз жолдан тұрады.

Шығыс деректер

Әрбір тест жағдайы үшін өлшемі $n \times n$ болатын торды шығарыңыз. Әрбір таңба кофеханасы жоқ шаршыны білдіретін . немесе кофеханасы бар шаршыны білдіретін C болуы керек.

Егер жарамды қала жоспарлары бірнешеу болса, кез келгені қабылданады. Жарамды қала жоспарын әрқашан құрастыруға болатынын дәлелдеуге болады.

Мысалдар

Кіріс деректер 1

2
6
7

Шығыс деректер 1

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