Томми любит две вещи: городское планирование и эспрессо макиато. Его дни расписаны по минутам, он работает круглосуточно, и у него едва ли найдется минутка, чтобы остановиться и поболтать — но у человека есть свои приоритеты, и кофе для него очень важен. Поэтому, когда ему поручают спланировать совершенно новый город, он видит свой шанс: гарантировать себе ровно один макиато по дороге на работу каждое утро, без лишнего стресса.

Город представляет собой сетку размера $n \times n$. Дом Томми находится в левом верхнем углу, а его работа — в правом нижнем. Он вечно спешит, поэтому по пути из дома на работу он двигается только вправо и вниз.

Он хочет спроектировать город так, чтобы выполнялись оба следующих условия:

• В каждой клетке сетки либо нет кофейни, либо находится ровно одна кофейня. В клетках дома и работы Томми кофеен быть не может.

• Независимо от того, какой маршрут Томми выберет в сетке, его путь пройдет ровно через одну клетку, в которой есть кофейня.

Один макиато каждое утро — никогда ноль, потому что он ему необходим, и никогда два, потому что у кого вообще есть на это время? Помогите ему спроектировать город с учетом его ограничений!

Входные данные

Первая строка входных данных содержит одно целое число $t$ $(1 \le t \le 49)$ — количество наборов входных данных.

Далее следуют описания $t$ наборов входных данных. Каждый набор входных данных состоит из одной строки, содержащей одно целое число $n$ $(2 \le n \le 50)$ — размер города, который планирует Томми.

Выходные данные

Для каждого набора входных данных выведите сетку размера $n \times n$. Каждый символ должен быть либо ., обозначающим клетку без кофейни, либо C, обозначающим клетку с кофейней.

Если существует несколько подходящих планов города, подойдет любой из них. Можно доказать, что построить подходящий план города всегда возможно.

Примеры

Входные данные 1

2
6
7

Выходные данные 1

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