{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n ZYH对数独非常感兴趣,今天他在书上看到了几道数独题:\n\u003cbr\u003e\n给定一个由3*3的方块分割而成的9*9的格子(如图),其中一些格子填有1-9的数字,其余的则为空白(0为空白)\n请在空白格子中填入1-9使得每列,每行,每个3*3块内无重复数字\n\n \u003cbr\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/56e7e6182093bbca488d6c73ba833af6?v\u003d1520583295\" SRC\u003d\"CDN_BASE_URL/56e7e6182093bbca488d6c73ba833af6?v\u003d1520583295\"\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n The input data will start with the number of the test cases. For each test case, 9 lines follow, corresponding to the rows of the table. On each line a string of exactly 9 decimal digits is given, corresponding to the cells in this line. If a cell is empty it is represented by 0.\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n For each test case your program should print the solution in the same format as the input data. The empty cells have to be filled according to the rules. If solutions is not unique, then the program may print any one of them. \n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n103000509\n002109400\n000704000\n300502006\n060000050\n700803004\n000401000\n009205800\n804000107\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e143628579\n572139468\n986754231\n391542786\n468917352\n725863914\n237481695\n619275843\n854396127\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"可能会有多组解,输出其中一种即可"}}]}