|Contests||Virtual Contests||Problems||Submit||Runs Status||Rank List||Forum|
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.
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.
Note: Special judge problem, you may get "Wrong Answer" when output in wrong format.