#include <stdio.h>
#include <string.h>
int num[10][10];
int r[10][10];
int c[10][10];
int tab[3][3][10];
int flag;
void fun(int n)
{
int i,j;
int x=n/9;//行
int y=n%9;//列
if(flag)
return;
if(n==81)//结束
{
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
printf("%d ",num[i][j]);
}
printf("\n");
}
flag=1;
return;
}
if(num[x][y]==0)
{
for(int k=1;k<=9;k++)
{
if(!(r[x][k]||c[y][k]||tab[x/3][y/3][k]))//判断 k 是否与当前行列有重复 是否存在九宫格中
{
num[x][y]=k;//将k 放入满足条件的空格中
r[x][k]=tab[x/3][y/3][k]=c[y][k]=1; //标记
fun(n+1);
num[x][y]=r[x][k]=c[y][k]=tab[x/3][y/3][k]=0;//回溯去标记
}
}
}
else//如果有数 继续下一步
{
fun(n+1);
}
}
int main()
{
int i,j,t;
scanf("%d",&t);
while(t--)
{
flag=0;
memset(r,0,sizeof(r));
memset(c,0,sizeof(c));
memset(tab,0,sizeof(tab));
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
scanf("%d",&num[i][j]);
int t=num[i][j];
r[i][t]=1;//将t所在的行标记为1 同时将t作为下标存到人r[][t]中
c[j][t]=1;//将t所在的列标记为1 同时将t作为下标存到人c[][t]中
tab[i/3][j/3][t]=1;//将t所在的九宫格标记为1 同时将t作为下标存到tab[][][t]中
}
}
fun(0);
}
return 0;
}