#include<string>
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main(){
  int a[9][9],n;
  bool OKNG[9][9];
  cin >> n;
  for(int i=0; i < n ;i++){
    for(int j=0;j<9;j++){
      for(int k=0;k<9;k++){
	cin >> a[j][k];
	OKNG[j][k]=true;
      }
    }
    for(int l=0;l < 9 ; l++){
      for(int j=0; j < 9; j++){
	for(int k=0;k < 9; k++){
	  if(a[l][j]==a[l][k]&&j!=k){
	    OKNG[l][j] = false;
	  }
	}
	for(int k=0;k < 9;k++){
	  if(a[l][j]==a[k][j]&&l!=k){
	    OKNG[l][j] = false;
	  }
	}
	int x=l/3,y=j/3;
	for(int k=x*3;k<x*3+3;k++){
	  for(int v=y*3;v<y*3+3;v++){
	    if(a[l][j]==a[k][v] && (l!=k&&j!=v)){
	      OKNG[l][j] = false;
	    }
	  }
	}
      }
    }

    for(int j=0;j<9;j++){
      for(int k=0;k<9;k++){
	if(OKNG[j][k]==true)cout << " ";
	else cout << "*";
	cout << a[j][k];
      }
      cout << endl;
    }
    if(i!=n-1)cout << endl;
  }
}