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