← 返回题目列表

Codeforces · 1335/D

D. 反数独

中文机器翻译题面 查看原题

您将获得数独谜题的正确答案。如果您不知道什么是数独,可以在这里阅读。

数独正确解法图片:

块的边框为粗体黑色。

你的任务是最多更改该字段的 $$$9$$$ 个元素(即选择一些 $$$1 \le i, j \le 9$$$ 并将位置 $$$(i, j)$$$ 处的数字更改为 $$$[1; 9]$$$ 范围内的任何其他数字)以使其成为反数独。反数独是 $$$9 \times 9$$$ 字段,其中:

- 此字段中的任何数字都在 $$$[1 范围内; 9]$$$;
- 每行至少包含两个相等的元素;
- 每列至少包含两个相等的元素;
- 每个 $$$3 \times 3$$$ 块(您可以在上面的链接中阅读该块是什么)至少包含两个相等的元素。

保证答案存在。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例由 $$$9$$$ 行组成,每行由从 $$$1$$$ 到 $$$9$$$ 的 $$$9$$$ 个字符组成,没有任何空格 - 数独谜题的正确解决方案。

输出

对于每个测试用例,打印答案 - 最多包含 $$$9$$$ 更改元素的初始字段,以便获得的字段是反数独的。如果有多个解决方案,您可以打印任何一个。保证答案存在。

示例

输入 #1

1
154873296
386592714
729641835
863725149
975314628
412968357
631457982
598236471
247189563

输出 #1

154873396
336592714
729645835
863725145
979314628
412958357
631457992
998236471
247789563