Sudoku是一个非常简单的任务。 具有9行9列的方形表被划分为9个较小的正方形3x3，如图所示。 在一些单元格中写入从1到9的十进制数字。其他单元格为空。 目标是填充空单元格，其中十进制数字从1到9，每个单元格一个数字，使得每行中每列和每个标记的3x3子方格中的所有数字将显示为1到9。 编写程序来解决给定的数独任务。
Input
输入数据将以测试用例的数量开始。 对于每个测试用例，跟随9行，对应于表的行。 在每行上，给出一个正好9个十进制数字的字符串，对应于该行中的单元格。 如果一个单元格为空，则表示为0。
Output
对于每个测试用例，您的程序应以与输入数据相同的格式打印解决方案。 空单元格必须按照规则填写。 如果解决方案不是唯一的，那么程序可能打印其中任何一个。
Sample Input
1 103000509 002109400 000704000 300502006 060000050 700803004 000401000 009205800 804000107
Sample Output
143628579 572139468 986754231 391542786 468917352 725863914 237481695 619275843 854396127
时间： 2025-01-17 17:11:16