#include<iostream>
using namespace std;
int main(){
  int n,e;
  cin>>n;
  int ku[n][9][9];
  int map[n][9][9];
  for(int i=0;i<n;i++){
    for(int j=0;j<9;j++){
      for(int k=0;k<9;k++){
        map[i][j][k]=0;
      }
    }
  }
  for(int k=0;k<n;k++){
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
	cin>>ku[k][i][j];
      }
    }
 for(int i=0;i<9;i++){
   for(int j=0;j<9;j++){                                //tate and yoko
     for(int f=0;f<9;f++){
       if(ku[k][i][j]==ku[k][i][f]){
	 if(j!=f)map[k][i][j]=1;
       }
       if(ku[k][j][i]==ku[k][f][i]){
	 if(j!=f)map[k][j][i]=1;
       }
     }
        if(i<=2 && j<=2){       //3*3 1
	 for(int f=0;f<3;f++){
	   for(int s=0;s<3;s++){
	     if(ku[k][f][s]==ku[k][i][j]){
	       if(f!=i && s!=j)map[k][i][j]=1;
	     }
	   }
	 }
	}
      else if(i<=2 && j>=3 && j<=5){       //3*3 2
	 for(int f=0;f<3;f++){ 
	   for(int s=3;s<6;s++){
	     if(ku[k][f][s]==ku[k][i][j]){
	       if(f!=i && s!=j)map[k][i][j]=1;
	     }
	   }
	 }
      }
      else if(i<=2 && j>=6){       //3*3 3 
	 for(int f=0;f<3;f++){
	   for(int s=6;s<9;s++){
	     if(ku[k][f][s]==ku[k][i][j]){
	       if(f!=i && s!=j)map[k][i][j]=1;
	     }
	   }
	 }
      }
      else if(i>=2 && i<=5 && j<=2){       //3*3 4
	 for(int f=3;f<6;f++){
	   for(int s=0;s<3;s++){
	     if(ku[k][f][s]==ku[k][i][j]){
	       if(f!=i && s!=j)map[k][i][j]=1;
	     }
	   }
	 }
      }
      else if(i>=2 && i<=5 && j<=2 && j<=5){       //3*3 5 
	for(int f=3;f<6;f++){
	  for(int s=3;s<6;s++){
	    if(ku[k][f][s]==ku[k][i][j]){
	      if(f!=i && s!=j)map[k][i][j]=1;
	    }
	  }
	}
      }
      else if(i>=2 && i<=5 && j>=6){       //3*3 6 
	for(int f=3;f<6;f++){
	  for(int s=6;s<9;s++){
	    if(ku[k][f][s]==ku[k][i][j]){
	      if(f!=i && s!=j)map[k][i][j]=1;
	    }
	  }
	}
      }
      else if(i>=6 && j<=2){       //3*3 7 
	 for(int f=6;f<9;f++){
	   for(int s=0;s<3;s++){
	     if(ku[k][f][s]==ku[k][i][j]){
	      if(f!=i && s!=j)map[k][i][j]=1;
	     }  
	   } 
	 } 
      }
      else if(i>=6 && j>=2 && j<=5){       //3*3 8
	 for(int f=6;f<9;f++){
	   for(int s=3;s<6;s++){
	     if(ku[k][f][s]==ku[k][i][j]){
	      if(f!=i && s!=j)map[k][i][j]=1;
	     }
	   }
	 }
      }
      else if(i>=6 && j>=6){       //3*3 9
	 for(int f=6;f<9;f++){
	   for(int s=6;s<9;s++){
	     if(ku[k][f][s]==ku[k][i][j]){
	       if(f!=i && s!=j)map[k][i][j]=1;
	     }
	   }
	 }
       }   
   }
 }
  }   
  for(int s=0;s<n;s++){
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
	if(map[s][i][j]==0)cout<<" "<<ku[s][i][j];
	else if(map[s][i][j]==1)cout<<"*"<<ku[s][i][j];
      }  
      cout<<endl;
    }
    if(s!=n-1)cout<<endl;
  }

  return 0;
}