Tommy は都市計画とエスプレッソ・マキアートの 2 つが大好きです。彼の毎日は予定でぎっしり詰まっており、昼夜を問わず働いているため、立ち止まって話す時間はほとんどありません——しかし、人には優先順位というものがあり、彼にとってコーヒーは非常に重要です。そこで、まったく新しい都市を計画する仕事を任されたとき、彼はチャンスだと考えました。毎朝、通勤途中にストレスなく、ちょうど 1 杯のマキアートを確実に飲めるようにするのです。

都市は $n \times n$ のグリッドです。Tommy の家は左上のマスにあり、職場は右下のマスにあります。彼はいつも急いでいるため、家から職場へ歩いて向かう際、右または下へしか移動しません。

彼は次の 2 つの条件をともに満たすように都市を設計したいと考えています。

• グリッドの各マスには、コーヒーショップがないか、ちょうど 1 軒のコーヒーショップがあるかのいずれかである。Tommy の家と職場のマスにはコーヒーショップを置くことはできない。

• Tommy がグリッド内をどのように歩いても、彼の経路はコーヒーショップがあるマスをちょうど 1 つ通る。

毎朝 1 杯のマキアート——彼には必要なのでゼロではだめですし、そんな時間はないので 2 杯でもだめです。彼の制約を満たすように都市を設計するのを手伝ってください！

入力

入力の最初の行には、テストケースの個数を表す単一の整数 $t$ $(1 \le t \le 49)$ が与えられます。

続いて $t$ 個のテストケースが与えられます。各テストケースは 1 行からなり、Tommy が計画している都市のサイズを表す単一の整数 $n$ $(2 \le n \le 50)$ が含まれます。

出力

各テストケースについて、$n \times n$ のグリッドを出力してください。各文字は、コーヒーショップがないマスを表す . またはコーヒーショップがあるマスを表す C のいずれかです。

有効な都市計画が複数存在する場合は、どれを出力しても構いません。有効な都市計画を常に構築できることが証明できます。

入出力例

入力 1

2
6
7

出力 1

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