CF1512B Almost Rectangle

有一个大小为 $n \times n$ 的正方形田地，其中有两个格子被标记。 这两个格子可以在同一行或同一列。 你需要再标记两个格子，使得这四个格子恰好是一个边平行于坐标轴的矩形的四个角。 例如，如果 $n=4$，田地如下（已标记的格子用星号表示）： $$ \begin{matrix} .&.&*&.\\ .&.&.&.\\ *&.&.&.\\ .&.&.&.\\ \end{matrix} $$ 你可以再标记两个格子，如下所示： $$ \begin{matrix} *&.&*&.\\ .&.&.&.\\ *&.&*&.\\ .&.&.&.\\ \end{matrix} $$ 如果有多种可能的方案，输出任意一种即可。

第一行包含一个整数 $t$（$1 \le t \le 400$）。接下来有 $t$ 组测试数据。 每组测试数据的第一行包含一个整数 $n$（$2 \le n \le 400$），表示表格的行数和列数。 接下来的 $n$ 行，每行包含 $n$ 个字符，字符为 '.' 或 '*'，分别表示空格和已标记的格子。 保证所有测试数据中 $n$ 的总和不超过 $400$。 保证每个田地中恰好有两个星号。它们可以在同一行或同一列。 保证一定存在解。

对于每组测试数据，输出 $n$ 行，每行 $n$ 个字符，输出标记了四个星号的田地。若有多种正确答案，输出任意一种即可。

由 ChatGPT 4.1 翻译