问题 1105. -- 数独

1105: 数独

时间限制: 1 Sec  内存限制: 64 MB
提交: 37  解决: 21
[提交][状态][讨论版]

题目描述

给出一个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

提示

来源

[提交][状态]