#include<iostream>
using namespace std;
int I;
int t[9][9];
bool flg[9][9];
int main(){
  cin>>I;
  while(I--){
    for(int i=0;i<9;i++)for(int j=0;j<9;j++){cin>>t[i][j];flg[i][j]=false;}

    for(int i=0;i<9;i++){      
      for(int j=0;j<9;j++){
	for(int k=0;k<9;k++){
	  if(j==k)continue;
	  if(t[i][j]==t[i][k]){
	    flg[i][j]=true;
	  }
	}//k
      }//j
    }//i

    for(int j=0;j<9;j++){      
      for(int i=0;i<9;i++){
	for(int k=0;k<9;k++){
	  if(i==k)continue;
	  if(t[i][j]==t[k][j]){
	    flg[i][j]=true;
	  }
	}//k
      }//i
    }//j

    for(int i=0;i<9;i+=3){
      for(int j=0;j<9;j+=3){

	for(int k=i;k<i+3;k++){
	  for(int l=j;l<j+3;l++){

	    for(int m=i;m<i+3;m++){
	      for(int n=j;n<j+3;n++){
		if(m==k&&n==l)continue;
		if(t[k][l]==t[m][n])flg[k][l]=true;
	      }//n
	    }//m

	  }//l
	}//k

      }//j
    }//i


    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
	cout<<(flg[i][j]?'*':' ')<<t[i][j];
      }
      cout<<endl;
    }
    if(I>0)cout<<endl;
  }
  return 0;
}