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..