#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

int main(){
  int i,j,k,l,n,a[9][9],ans[9][9],c=0;
  while(cin >> n){
    for(i=0;i<n;i++){

      if(c) cout << endl;
      c = 1;

      for(j=0;j<9;j++){
	for(k=0;k<9;k++){
	  cin >> a[j][k];
	  ans[j][k] = 0;
	}
      }

      for(j=0;j<9;j++){
	for(k=0;k<9;k++){
	  for(l=k+1;l<9;l++){
	    if(a[j][k] == a[j][l]) ans[j][k] = ans[j][l] = 1;
	    if(a[k][j] == a[l][j]) ans[k][j] = ans[l][j] = 1;
	  }
	}
      }

      for(j=0;j<=6;j+=3){
	for(int m=0;m<=6;m+=3){
	  for(k=0;k<9;k++){
	    for(l=k+1;l<9;l++){
	      if(a[k/3+j][k%3+m] == a[l/3+j][l%3+m]) ans[k/3+j][k%3+m] = ans[l/3+j][l%3+m] = 1;
	    }
	  }
	}
      }

      for(j=0;j<9;j++){
	for(k=0;k<9;k++){
	  if(ans[j][k]) cout << "*" << a[j][k];
	  else cout << " " << a[j][k];
	}
	cout << endl;
      }

    }
  }
  return 0;
}