#include<vector>
#include<iostream>
#include<cstring>
using namespace std;
int main(){
  int h=0,i,j,k,l;
  int b[9][9],n;
  vector<int> o[9][9];
  cin>>n;
  for(i=0;i<n;i++){
    for(j=0;j<9;j++){
      for(k=0;k<9;k++){
	int tmp;
	cin>>tmp;
	o[k][j].push_back(tmp);
      }
    }
  }
  for(i=0;i<n;i++){
    memset(b,0,sizeof(b));
    for(j=0;j<9;j++){
      for(k=1;k<10;k++){
	int cnt=0;
	for(l=0;l<9;l++){
	  if(o[j][l][i]==k)
	    cnt++;
	}
	if(cnt>1){
	  for(l=0;l<9;l++){
	    if(o[j][l][i]==k)
	      b[j][l]=1;
	  }
	}
      }
      for(k=1;k<10;k++){
	int cnt=0;
	for(l=0;l<9;l++){
	  if(o[l][j][i]==k)
	    cnt++;
	}
	if(cnt>1){
	  for(l=0;l<9;l++){
	    if(o[l][j][i]==k)
	      b[l][j]=1;
	  }
	}
      }
      for(k=1;k<10;k++){
	int cnt=0;
	for(l=0;l<9;l++){
	  if(o[j%3*3+l%3][j/3*3+l/3][i]==k)
	    cnt++;
	}
	if(cnt>1){
	  for(l=0;l<9;l++){
	    if(o[j%3*3+l%3][j/3*3+l/3][i]==k)
	      b[j%3*3+l%3][j/3*3+l/3]=1;
	  }
	}
      }
    }
    if(h)
      cout<<endl;
    h=1;
    for(j=0;j<9;j++){
      for(k=0;k<9;k++){
	if(b[k][j])
	  cout<<"*";
	else
	  cout<<" ";
	cout<<o[k][j][i];
      }
      cout<<endl;
    }
  }
  return 0;
}