题目描述

维克托在研究一个 $N \times N$ 的海克斯符文矩阵，矩阵里有两个符文已经被标记了，你需要在符文矩阵中另外找两个符文，并且标记，使得这几个被标记的符文组成一个神秘的图腾（一个两条边分别与x，y轴平行的矩形）的四角，来帮助维克托完成进化（血肉苦弱，机械飞升）；

比如这是一个海克斯符文矩阵

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

转变后可以帮助维克托进化的符文矩阵是这样的

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

输入格式

第一行输入一个$t$，代表有$t$组测试输入

每组测试数据第一行是一个$n$，代表海克斯符文矩阵的边长为$n$，

接下来输入一个海克斯符文矩阵，$.$代表没有被标记的符文，$*$代表被标记的符文，

输出格式

输出能成功帮助维克托进化的符文矩阵

样例

输入

2
4
..*.
....
*...
....

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

输出

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

数据范围与提示

（$1\le t\le 400$），（$2\le n\le 400$）

保证数据中有两个$*$