陈老师最近在玩数独，但是他好像不太聪明的样子，因此他想请聪明的你帮他完成这些数独。

陈老师给了你若干个数独，你需要把每一个 9\times 9 的数独补充完整，使得数独中**每行、每列、每个 3\times 3 的九宫格内数字 1−9 均恰好出现一次**。

由于数独问题网上参考代码太多，陈老师要求你独立完成，别去抄代码。

第一行一个整数 T 表示测试数据组数。

接下来 T 行，每行包含 81 个字符，代表数独的 81 个格内数据（顺序总体由上到下，同行由左到右）。

每个字符都是一个数字（`1`−`9`）或一个 `.`（表示尚未填充）。

你可以假设输入中的每个数独都只有一个解决方案。

一共 T 行，每一行 81 个字符，代表填充完全后的数独（顺序与输入相同）。

> 样例解释：把每行 81 个字符按「每 9 个一行」还原成 9\times9 盘面即可核对，输出同样压缩为一行。

| 20% | T = 1 |

| 60% | T \le 3 |

| 100% | T \le 20 |

保证每个数独恰有一解，且给出的初始盘面合法（不存在冲突的数字）。