#include<iostream>
using namespace std;
main(){
  int n;
  int num[10][10]={0};
  int yoko=0;
  int tate=0;
  cin>>n;
  for(int i=0;i<n;i++){
    int mondai[10][10]={0};
    for(int j=1;j<=9;j++){
      for(int k=1;k<=9;k++){
	cin>>num[j][k];
      }
    }
    for(int j=1;j<=9;j++){
      for(int k=1;k<=9;k++){
	if(mondai[j][k]!=1){
	  for(int a=1;a<=9;a++){
	    if(a!=k&&num[j][a]==num[j][k]){
	      mondai[j][a]=1;
	      mondai[j][k]=1;
	    }
	    if(a!=j&&num[a][k]==num[j][k]){
	      mondai[a][k]=1;
	      mondai[j][k]=1;
	    }
	  }
	  if(j<=3){
	    tate=0;
	  }
	  else if(j<=6){
	    tate=3;
	  }
	  else{
	    tate=6;
	  }
	  if(k<=3){
	    yoko=0;
	  }
	  else if(k<=6){
	    yoko=3;
	  }
	  else{
	    yoko=6;
	  }
	  for(int a=1;a<=3;a++){
	    for(int b=1;b<=3;b++){
	      if(num[tate+a][yoko+b]==num[j][k]&&(tate+a!=j||yoko+b!=k)){
		mondai[j][k]==1;
		mondai[tate+a][yoko+b]==1;
	      }
	    }
	  }
	}
      }
    }
    for(int j=1;j<=9;j++){
      for(int k=1;k<=9;k++){
	if(mondai[j][k]==1){
	 cout<<"*"<<num[j][k];
	}
	else{
	  cout<<" "<<num[j][k];
	}
      }
      cout<<endl;
    }
  }
}