Tommy thích hai thứ: quy hoạch đô thị và cà phê espresso macchiato. Ngày nào của anh cũng kín lịch, anh làm việc suốt ngày đêm và hầu như không có nổi một phút để dừng lại trò chuyện -- nhưng ai cũng có những ưu tiên của riêng mình, và cà phê là thứ vô cùng quan trọng đối với anh. Vì vậy, khi được giao nhiệm vụ quy hoạch một thành phố hoàn toàn mới, anh nhận ra cơ hội của mình: tự đảm bảo cho bản thân đúng một ly macchiato trên đường đi làm vào mỗi buổi sáng, không chút căng thẳng.

Thành phố là một lưới ô vuông kích thước $n \times n$. Nhà của Tommy nằm ở ô góc trên bên trái và nơi làm việc của anh nằm ở ô góc dưới bên phải. Anh luôn luôn vội vã, nên trên quãng đường đi bộ từ nhà đến chỗ làm, anh chỉ di chuyển sang phải và xuống dưới.

Anh muốn thiết kế thành phố sao cho cả hai điều kiện sau đều thỏa mãn:

• Mỗi ô vuông trong lưới hoặc không có quán cà phê nào, hoặc có đúng một quán cà phê. Ô nhà và nơi làm việc của Tommy không được có quán cà phê.

• Bất kể Tommy đi bộ trong lưới theo lộ trình nào, đường đi của anh luôn đi qua đúng một ô vuông có quán cà phê.

Mỗi buổi sáng một ly macchiato -- không bao giờ là không có ly nào, vì anh cần nó, và cũng không bao giờ là hai ly, vì ai mà có thời gian chứ? Hãy giúp anh ấy thiết kế thành phố thỏa mãn các ràng buộc này!

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên $t$ $(1 \le t \le 49)$, là số lượng bộ dữ liệu.

Tiếp theo là mô tả của $t$ bộ dữ liệu. Mỗi bộ dữ liệu gồm một dòng duy nhất chứa một số nguyên $n$ $(2 \le n \le 50)$ là kích thước của thành phố mà Tommy đang quy hoạch.

Dữ liệu ra

Với mỗi bộ dữ liệu, hãy in ra một lưới kích thước $n \times n$. Mỗi ký tự là . để biểu thị một ô vuông không có quán cà phê hoặc C để biểu thị một ô vuông có quán cà phê.

Nếu có nhiều phương án quy hoạch thành phố hợp lệ, bất kỳ phương án nào cũng được chấp nhận. Có thể chứng minh rằng luôn tồn tại cách xây dựng một phương án quy hoạch thành phố hợp lệ.

Ví dụ

Dữ liệu vào 1

2
6
7

Dữ liệu ra 1

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