#include<iostream>
#include<string>
using namespace std;
int main(){
long n,i,j,k,c[9][9],a[9];
string b[9];
cin>>n;
for(k=0;k<n;k++){
if(k>0)cout<<endl;
for(i=0;i<9;i++)
for(j=0;j<9;j++)cin>>c[i][j];
for(i=0;i<9;i++)b[i]="         ";
for(i=0;i<9;i++){
for(j=0;j<9;j++)a[j]=0;
for(j=0;j<9;j++)a[c[i][j]-1]++;
for(j=0;j<9;j++)if(a[c[i][j]-1]>1)b[i][j]='*';
}
for(i=0;i<9;i++){
for(j=0;j<9;j++)a[j]=0;
for(j=0;j<9;j++)a[c[j][i]-1]++;
for(j=0;j<9;j++)if(a[c[j][i]-1]>1)b[j][i]='*';
}
for(i=0;i<9;i++){
for(j=0;j<9;j++)a[j]=0;
for(j=0;j<9;j++)a[c[i/3*3+j/3][(i*3)%9+j%3]-1]++;
for(j=0;j<9;j++)if(a[c[i/3*3+j/3][(i*3)%9+j%3]-1]>1)b[i/3*3+j/3][(i*3)%9+j%3]='*';
}
for(i=0;i<9;i++){
for(j=0;j<9;j++)cout<<b[i][j]<<c[i][j];
cout<<endl;
}
}
return 0;
}