Morning_X和数独
TimeLimit:2000MS MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
Morning_X今年刚读幼儿园，他在去幼儿园的路上看到了一堆ACMer在玩数独，于是他也凑了进去，ACMer觉得这个小伙子很有意思，于是给了他很多份最低级的九宫格数独给他做。
可是大家都知道Morning_X才是一个幼儿园学生，怎么可能能做的出来呢，于是他偷偷的用自己的天赋技能召唤了一个叫seventh的ACMer帮他解决：
已知一个九行九列的网格分为9个3*3小网格，如下图所示，每个小格子都只能填入1~9的数字，目标就是填满所有的格子且每行每列的数字都不一样；
Input
第一行输入一个数n，表示接下来有n个样例；
接下来输入9行9列的数字，0代表待填的空位。
Output
对于每个测试样例都输出9行9列的表格，空的格子必须按照规定填写，如果方法不唯一则输出其中一种，如果不符合则输出原表。
SampleInput
1 103000509 002109400 000704000 300502006 060000050 700803004 000401000 009205800 804000107
SampleOutput
143628579 572139468 986754231 391542786 468917352 725863914 237481695 619275843 854396127