Tommy menyukai dua hal: perencanaan kota dan espresso macchiato. Hari-harinya sangat padat, ia bekerja sepanjang waktu, dan ia hampir tidak punya waktu semenit pun untuk berhenti dan mengobrol -- tetapi setiap orang punya prioritas, dan kopinya sangat penting baginya. Jadi, ketika ia diberi tugas untuk merencanakan sebuah kota yang benar-benar baru, ia melihat kesempatannya: memastikan dirinya mendapatkan tepat satu macchiato dalam perjalanan ke tempat kerja, setiap pagi, tanpa stres.

Kota tersebut berbentuk kisi berukuran $n \times n$. Rumah Tommy berada di pojok kiri atas dan tempat kerjanya berada di pojok kanan bawah. Ia selalu terburu-buru, sehingga dalam perjalanan kaki dari rumah ke tempat kerja ia hanya pernah bergerak ke kanan dan ke bawah.

Ia ingin merancang kota tersebut sehingga kedua syarat berikut terpenuhi:

• Setiap petak dalam kisi tidak memiliki kedai kopi sama sekali atau memiliki tepat satu kedai kopi. Rumah dan tempat kerja Tommy tidak boleh memiliki kedai kopi.

• Bagaimana pun cara Tommy berjalan di dalam kisi, rutenya membawa ia melewati tepat satu petak yang memiliki kedai kopi.

Satu macchiato setiap pagi -- tidak pernah nol, karena ia membutuhkannya, dan tidak pernah dua, karena siapa yang punya waktu? Bantulah ia merancang kota yang sesuai dengan batasannya!

Masukan

Baris pertama masukan berisi sebuah bilangan bulat $t$ $(1 \le t \le 49)$, yang menyatakan banyaknya kasus uji.

Deskripsi dari $t$ kasus uji menyusul. Setiap kasus uji terdiri dari satu baris yang berisi sebuah bilangan bulat $n$ $(2 \le n \le 50)$ yang merupakan ukuran kota yang sedang direncanakan Tommy.

Keluaran

Untuk setiap kasus uji, keluarkan sebuah kisi berukuran $n \times n$. Setiap karakter adalah . untuk menandakan petak tanpa kedai kopi atau C untuk menandakan petak dengan kedai kopi.

Jika terdapat beberapa rencana kota yang valid, rencana mana pun akan diterima. Dapat dibuktikan bahwa rencana kota yang valid selalu dapat dibuat.

Contoh

Masukan 1

2
6
7

Keluaran 1

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