#include<iostream>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,a) loop(i,0,a)
using namespace std;

int main(){
  int n;
  cin>>n;
  rep(a,n){
    int dt[10][10];
    int checkline[10][10];
    int checkrow[10][10];
    rep(i,10){
      rep(j,10){
	checkline[i][j]=0;
	checkrow[i][j]=0;
      }
    }
    loop(i,1,10){
      loop(j,1,10){
	cin>>dt[i][j];
	checkline[i][dt[i][j]]++;//横ライン見てる
	checkrow[j][dt[i][j]]++;//縦ライン見てる
      }
    }
    bool error[10][10];
    rep(i,10)rep(j,10)error[i][j]=false;
    rep(i,10){
      rep(j,10){
	if(checkline[i][j]>1){
	  rep(k,10){
	    if(dt[i][k]==j)error[i][k]=true;
	  }
	}
      }
    }
    rep(j,10){
      rep(i,10){
	if(checkrow[j][i]>1){
	  rep(k,10){
	    if(dt[k][j]==i)error[k][j]=true;
	  }
	}
      }
    }
    int circle[4][4][10];
    rep(i,4)rep(j,4)rep(k,10)circle[i][j][k]=0;
    loop(i,1,4){
      loop(j,1,4){
	for(int k=(i-1)*3+1;k<(i-1)*3+4;k++){
	  for(int l=(j-1)*3+1;l<(j-1)*3+4;l++){
	    circle[i][j][dt[k][l]]++;
	  }
	}
	for(int k=1;k<10;k++){
	  if(circle[i][j][k]>1){
	    for(int l=(i-1)*3+1;l<(i-1)*3+4;l++){
	      for(int m=(j-1)*3+1;m<(j-1)*3+4;m++){
		if(dt[l][m]==k)error[l][m]=true;
	      }
	    }
	  }
	}
      }
    }
    loop(i,1,10){
      loop(j,1,10){
	if(error[i][j])cout<<"*"<<dt[i][j];
	else cout<<" "<<dt[i][j];
      }
      cout<<endl;
    }
    if(a!=n-1)cout<<endl;
  }
  return 0;
}