CF1335D Anti-Sudoku
题目描述
给定一个数独谜题的正确解。如果你不知道什么是数独，可以在[这里](http://tiny.cc/636xmz)了解。
下图展示了一个正确的数独解：
每个 $3 \times 3$ 的小方块用粗黑线框出。
你的任务是对该棋盘最多修改 $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$ 行，每行 $9$ 个字符，字符均为 $1$ 到 $9$ 之间的数字，且没有空格，表示一个数独的正确解。
输出格式
对于每组测试用例，输出答案——即在原棋盘上最多修改 $9$ 个元素后得到的反数独棋盘。如果有多种方案，可以输出任意一种。保证一定存在解。
说明/提示
由 ChatGPT 4.1 翻译