#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<stdlib.h>

#include<math.h>

#include<iostream>

using namespace std;

#define N 100

#define INF 0xffffffff

#define memset(a,b) memset(a,b,sizeof(a))

int a[][];

struct node

{

    int x,y;

} e[N];

int sum;

int v1[N][N],v2[N][N],v3[N][N], ok;

void DFS(int p)

{

    if(p>sum)

    {

        ok=;

        return;

    }

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

    {

        if(!ok)

            if(v1[e[p].x][i]== && v2[e[p].y][i]== && v3[(e[p].x/)*+e[p].y/][i]==)

            {

                a[e[p].x][e[p].y]=i;

                v1[e[p].x][i]=;

                v2[e[p].y][i]=;

                v3[(e[p].x/)*+e[p].y/][i]=;

                DFS(p+);

                //  a[e[p].x][e[p].y]=0;

                v1[e[p].x][i]=;

                v2[e[p].y][i]=;

                v3[(e[p].x/)*+e[p].y/][i]=;

            }

    }

}

int main()

{

    int T;

    scanf("%d ",&T);

    while(T--)

    {

        memset(v1,);

        memset(v2,);

        memset(v3,);

        ok=sum=;

        char str[N];

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

        {

            scanf("%s",str);

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

            {

                a[i][j]=str[j]-'';

                if(a[i][j]!=)

                {

                    v1[i][a[i][j]]=;

                    v2[j][a[i][j]]=;

                    v3[(i/)*+j/][a[i][j]]=;

                }

                else

                {

                    sum++;

                    e[sum].x=i;

                    e[sum].y=j;

                }

            }

        }

        DFS();

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

        {

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

            {

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

            }

            printf("\n");

        }

    }

    return ;

}