Tic-Tac-Toe hoà (Easy)

Cho một bảng Tic-Tac-Toe kích thước $n\times n$. Mỗi ô có thể là ô trống (.) hoặc chứa một quân cờ loại X hoặc O. Trong phiên bản này, bảng ban đầu chỉ chứa quân X (không có quân O).

Một bảng được gọi là hoà nếu không tồn tại ba quân cùng loại liên tiếp trên bất kì hàng hoặc cột nào.

Trong một thao tác, bạn được phép đổi một quân X thành O hoặc đổi một quân O thành X. Bạn không được phép xoá quân hoặc đặt quân mới vào ô trống — số quân và vị trí của chúng được giữ nguyên, chỉ thay đổi loại.

Gọi $k$ là tổng số quân trên bảng. Hãy biến bảng thành hoà bằng tối đa $\lfloor k/3\rfloor$ thao tác. Bài toán đảm bảo luôn tồn tại đáp án; nếu có nhiều đáp án, bạn có thể in ra đáp án bất kì thoả mãn.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số test ($1\le t\le 100$).

Mỗi test bắt đầu bằng một dòng chứa số nguyên $n$ — kích thước bảng. $n$ dòng tiếp theo, mỗi dòng chứa một xâu độ dài $n$ mô tả bảng, gồm các kí tự . (ô trống) và X (quân X).

Đảm bảo bảng có ít nhất một quân và tổng $n$ trên tất cả test không vượt quá $300$.

Dữ liệu ra

Với mỗi test, in ra $n$ dòng, mỗi dòng là xâu độ dài $n$ mô tả bảng sau khi thao tác. Bảng kết quả phải thoả:

• Mọi ô trống ở bảng ban đầu vẫn là ô trống.
• Mọi ô có quân ở bảng ban đầu vẫn có quân (loại X hoặc O).
• Số ô bị đổi loại không vượt quá $\lfloor k/3\rfloor$.
• Không có ba quân cùng loại liên tiếp trên bất kì hàng hoặc cột nào.

Ràng buộc

• $1\le t\le 100$
• $1\le n\le 300$
• Tổng $n$ trên tất cả test không vượt quá $300$.
• Bảng ban đầu chỉ chứa . và X.

Ví dụ