يحب Tommy شيئين: تخطيط المدن وقهوة الإسبريسو ماكياتو. أيامه مزدحمة للغاية، فهو يعمل على مدار الساعة، وبالكاد يجد دقيقة واحدة للتوقف والتحدث -- لكن لكل إنسان أولوياته، وقهوته مهمة جداً بالنسبة له. لذلك، عندما أُسندت إليه مهمة تخطيط مدينة جديدة بالكامل، رأى في ذلك فرصته: أن يضمن لنفسه كوب ماكياتو واحداً بالضبط في طريقه إلى العمل، كل صباح، دون أي توتر.

المدينة عبارة عن شبكة بحجم $n \times n$. يقع منزل Tommy في الزاوية العلوية اليسرى ويقع مكان عمله في الزاوية السفلية اليمنى. وبما أنه في عجلة من أمره دائماً، فإنه أثناء سيره من المنزل إلى العمل يتحرك فقط إلى اليمين وإلى الأسفل.

يريد تصميم المدينة بحيث يتحقق كلا الشرطين التاليين:

• كل مربع في الشبكة إما ألا يحتوي على أي مقهى أو أن يحتوي على مقهى واحد بالضبط. لا يمكن أن يحتوي مربع منزل Tommy أو مربع مكان عمله على مقاهٍ.

• بغض النظر عن المسار الذي يسلكه Tommy في الشبكة، فإن طريقه يمر عبر مربع واحد بالضبط يحتوي على مقهى.

كوب ماكياتو واحد كل صباح -- لا يمكن ألا يشرب أياً منه أبداً لأنه يحتاجه، ولا يمكن أن يشرب كوبين أبداً لأن من لديه الوقت لذلك؟ ساعده في تصميم المدينة بما يتوافق مع قيوده!

الإدخال

يحتوي السطر الأول من الإدخال على عدد صحيح واحد $t$ $(1 \le t \le 49)$، وهو عدد حالات الاختبار.

تلي ذلك أوصاف $t$ من حالات الاختبار. تتكون كل حالة اختبار من سطر واحد يحتوي على عدد صحيح واحد $n$ $(2 \le n \le 50)$ وهو حجم المدينة التي يخططها Tommy.

الإخراج

لكل حالة اختبار، اطبع شبكة بحجم $n \times n$. كل محرف هو إما . للإشارة إلى مربع بدون مقهى أو C للإشارة إلى مربع يحتوي على مقهى.

إذا كانت هناك عدة مخططات صالحة للمدينة، فسيتم قبول أي منها. يمكن إثبات أنه من الممكن دائماً بناء مخطط صالح للمدينة.

أمثلة

الإدخال 1

2
6
7

الإخراج 1

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