CF1512B Almost Rectangle
Description
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.
Input Format
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.
Output Format
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.