Almost Rectangle

题意翻译

一句话题意：给出 $T$ 个矩阵，每个矩阵由 $N$ 行 $N$ 列个 `.` 和 `*` 组成，保证矩阵中有且只有两个 `*`，要求你再在矩阵上将两个 `.` 改成 `*` 使得 $4$ 个 `*` 可以是一个矩阵的 $4$ 个角（提示：两个 `*` 可能在同一行）。

题目描述

There is a square field of size $ n \times n $ in which two cells are marked. These cells can be in the same row or column. You are to mark two more cells so that they are the corners of a rectangle with sides parallel to the coordinate axes. For example, if $ n=4 $ and a rectangular field looks like this (there are asterisks in the marked cells): $$\begin{matrix} .&.&*&.\\ .&.&.&.\\ *&.&.&.\\ .&.&.&.\\ \end{matrix}$$ Then you can mark two more cells as follows $$\begin{matrix} *&.&*&.\\ .&.&.&.\\ *&.&*&.\\ .&.&.&.\\ \end{matrix} $$ If there are several possible solutions, then print any of them.

输入输出格式

输入格式

The first line contains a single integer $ t $ ( $ 1 \le t \le 400 $ ). Then $ t $ test cases follow. The first row of each test case contains a single integer $ n $ ( $ 2 \le n \le 400 $ ) — the number of rows and columns in the table. The following $ n $ lines each contain $ n $ characters '.' or '\*' denoting empty and marked cells, respectively. It is guaranteed that the sums of $ n $ for all test cases do not exceed $ 400 $ . It is guaranteed that there are exactly two asterisks on the field. They can be in the same row/column. It is guaranteed that the solution exists.

输出格式

For each test case, output $ n $ rows of $ n $ characters — a field with four asterisks marked corresponding to the statements. If there multiple correct answers, print any of them.

输入输出样例

输入样例 #1

6
4
..*.
....
*...
....
2
*.
.*
2
.*
.*
3
*.*
...
...
5
.....
..*..
.....
.*...
.....
4
....
....
*...
*...

输出样例 #1

*.*.
....
*.*.
....
**
**
**
**
*.*
*.*
...
.....
.**..
.....
.**..
.....
....
....
**..
**..