有一个大小为 $$$n \times n$$$ 的方形字段,其中标记了两个单元格。这些单元格可以位于同一行或同一列。
您要标记另外两个单元格,使它们成为边与坐标轴平行的矩形的角。
例如,如果 $$$n=4$$$ 并且矩形字段如下所示(标记的单元格中有星号):
$$$$$$ \begin{matrix} 。 &。 & * & . \\ . &。 &。 &。 \\ * & . &。 &。 \\ . &。 &。 &。 \\ \end{矩阵} $$$$$$
然后你可以再标记两个单元格,如下所示
$$$$$$ \begin{矩阵} * & . & * & . \\ . &。 &。 &。 \\ * & . & * & . \\ . &。 &。 &。 \\ \end{矩阵} $$$$$$
如果有多种可能的解决方案,则打印其中任何一个。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 400$$$)。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 400$$$) — 表中的行数和列数。
以下 $$$n$$$ 行每行包含 $$$n$$$ 个字符“.”或“*”分别表示空单元格和标记单元格。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$400$$$。
保证场上正好有两个星号。它们可以位于同一行/同一列。
保证解存在。
输出
对于每个测试用例,输出 $$$n$$$ 行 $$$n$$$ 个字符 - 带有四个星号的字段,标记为与语句相对应。如果有多个正确答案,请打印其中一个。
示例
输入 #1
6 4 ..*. .... *... .... 2 *. .* 2 .* .* 3 *.* ... ... 5 ..... ..*.. ..... .*... ..... 4 .... .... *... *...
输出 #1
*.*. .... *.*. .... ** ** ** ** *.* *.* ... ..... .**.. ..... .**.. ..... .... .... **.. **..