#include "cstdio"

#include "cstring"

#include "cstdlib"

#include "iostream"

using namespace std;

#include <cstdio>

int num,v[][],map[][];///v存储需要填的位置

bool finished;

bool judge(int x,int y,int k)

{

    int i,j,it,jt;

    for(i=; i<; i++)

    {

        if(map[i][y]==k) return false;///同行同列不能有同数字

        if(map[x][i]==k) return false;

    }

    it=(x/)*;

    jt=(y/)*;

    for(i=; i<; i++)///一块内数字不能相同

        for(j=; j<; j++)

            if(map[i+it][j+jt]==k)

                return false;

    return true;

}

void dfs(int k)

{

    if(finished) return;

    if(k>=num)

    {

        finished =true;

        for(int i=; i<; i++)

        {

            for(int j=; j<; j++)

                printf("%d",map[i][j]);

            printf("\n");

        }

    }

    for(int i=;i<=;i++)///1到9 9个数字

    {

        int x=v[k][];///填第k个空

        int y=v[k][];

        if(judge(x,y,i))///能填吗？

        {

            map[x][y]=i;

            dfs(k+);///下一个数

            map[x][y]=;

        }

    }

}

int main()

{

    int t;

    scanf("%d\n",&t);

    while(t--)

    {

        num=;

        finished =false;

        char c;

        for(int i=;i<;i++)

        {

            for(int j=;j<;j++)

            {

                scanf("%c",&c);

                map[i][j]=c-'';

                if(map[i][j]==)

                {

                    v[num][]=i;

                    v[num][]=j;

                    num++;

                }

            }

            getchar();

        }

        dfs();

    }

    return ;

}