Tommy ชอบสองสิ่ง: การวางผังเมืองและเอสเปรสโซมัคคิอาโต แต่ละวันของเขาอัดแน่นไปด้วยตารางงาน เขาทำงานหามรุ่งหามค่ำ และแทบไม่มีเวลาแม้แต่นาทีเดียวที่จะหยุดพูดคุย -- แต่คนเราย่อมมีสิ่งที่ให้ความสำคัญเป็นอันดับแรก และกาแฟก็สำคัญกับเขามาก ดังนั้น เมื่อเขาได้รับมอบหมายงานให้วางผังเมืองใหม่ทั้งหมด เขาจึงเล็งเห็นโอกาสที่จะรับประกันว่าตัวเองจะได้ดื่มมัคคิอาโตหนึ่งแก้วพอดีระหว่างทางไปทำงานในทุกๆ เช้าโดยไม่ต้องเครียด

เมืองนี้เป็นตารางขนาด $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..