题目描述

在EDG夺冠之后，xiaomo为了表达自己的喜悦，想用程序去打印了一些图形，表达自己对7之意志的赞同。现在有一个大小为$m$×$m$的正方形图案，其中有两个单元格已经被$*$被标记。这些单元格可以在同一行或同一列，他想用用$*$标记另外两个单元格，使它们成为一个边与坐标轴平行的矩形的角。

输入格式

第一行输入一个$n$代表有$n$组测试数据，每组测试数据第一行是一个$m$,代表图案的边长($2\le n\le 400$),($1\le m\le 400$)

样例

样例输入

2
2
*.
..

5
.*...
.....
.....
....*
.....

样例输出

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

数据范围与提示

($2\le n\le 400$),($1\le m\le 400$)