inline int Getblock (int r, int c) { //r表示行，c表示列
    int rr = r / 3;
    int cc = c / 3;;
    return rr * 3 + cc;
}

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
short r[9][10], c[9][10], block[9][10];//分别记录行、列、小格中填数的情况，r表示行，c表示列，block表示小格
int board[9][9];
struct Pos {
    int r, c;
    Pos(int rr, int cc): r(rr), c(cc) { }
};
vector<Pos> blank;//结构体+Vector记录空白格
inline int Getblock (int r, int c) { 
    int rr = r / 3;
    int cc = c / 3;;
    return rr * 3 + cc;
} //根据行列求小格
void Setflag (int i, int j, int num, int f) {
    r[i][num] = f;
    c[j][num] = f;
    block[Getblock(i, j)][num] = f;
} //为某一个元素所在行、列、小格设置上使用过或未使用的标记
bool ok (int i, int j, int num) {
    return !r[i][num] && !c[j][num] && !block[Getblock(i, j)][num];
} //询问当前位置某元素是否可用
bool Dfs (int n) { //n表示现在要填的空格的编号
    if (n < 0) return true;
    int r = blank[n].r, c = blank[n].c;
    for (int num = 1; num <= 9; ++num) {
        if (ok(r, c, num)) {
            board[r][c] = num;
            Setflag(r, c, num, 1);
            if (Dfs(n - 1)) return true;
            Setflag(r, c, num, 0); //回溯
        }
    }
    return false;
} //Based on POJ的毒瘤数据，我们选择右下向左上搜，其实左上向右下搜也可以
int main () {
    int t;
    cin >> t; //多组数据
    while (t--) {
        memset(r, 0, sizeof(r));
        memset(c, 0, sizeof(c));
        memset(block, 0, sizeof(block));
        blank.clear(); //每组数据都要重置
        for (int i = 0; i < 9; ++i) {
            for (int j = 0; j < 9; ++j) {
                char c;
                cin >> c;
                board[i][j] = c - '0'; //对付每空格的毒瘤数据
                if (board[i][j]) Setflag(i, j, board[i][j], 1);
                else blank.push_back(Pos(i, j));
            }
        }
        if (Dfs(blank.size() - 1)) {
            for (int i = 0; i < 9; ++i) {
                for (int j = 0; j < 9; ++j) cout << char(board[i][j] + '0');
                cout << endl;
            }
        }
    }
    return 0;
}