给出一个9*9的表格,部分格子已经填好数。请填完所有空白格子,使得表格每一行、每一列、每个3*3的九宫格,都恰好填满1-9这9个数字。
给出一个9*9的表格,部分格子已经填好数。请填完所有空白格子,使得表格每一行、每一列、每个3*3的九宫格,都恰好填满1-9这9个数字。
第1行:1个整数,表示测试数据的个数,接下来依次是每个测试数据
每个数据共9行,每行恰好9个数字字符串。每个数字在0-9之间,若为1-9则表示某个格子已经填好的数字,若为0,则表示未填数
每个测试数据输出9行,表示填好的数独表格
1
103000509
002109400
000704000
300502006
060000050
700803004
000401000
009205800
804000107
143628579
572139468
986754231
391542786
468917352
725863914
237481695
619275843
854396127