Tommy 鍾意兩樣嘢：城市規劃同埋特濃瑪奇朵（espresso macchiato）。佢每日嘅行程排到密一密，日以繼夜咁做嘢，幾乎連停低傾句偈嘅時間都冇——但係人總有輕重緩急，咖啡對佢嚟講實在太緊要。所以，當佢接手規劃一座全新城市嘅工作嗰陣，佢把握呢個機會：確保自己每日朝早返工途中，都可以毫無壓力咁飲到啱啱好一杯瑪奇朵。
呢座城市係一個 $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..