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

int main(){

	int n, row[10][10], colume[10][10], m[10][10], block[3][3][9];

	cin >> n;
	
	for(int i=0; i<n; i++){
	
		for(int j=1; j<10; j++){
			for(int k=1; k<10; k++){
				row[j][k] = 0;
				colume[j][k] = 0;
  		  }
   		for(int k=0; k<3; k++){
	      for(int l=0; l<3; l++){
    			block[k][l][j] = 0;
    		}
  	  }
    }

		for(int j=1; j<10; j++){
			for(int k=1; k<10; k++){
				scanf("%d", &m[j][k]);
				row[j][m[j][k]]++;
				colume[k][m[j][k]]++;
				block[((j-1)-(j-1)%3)/3][((k-1)-(k-1)%3)/3][m[j][k]]++;
			}
		}

		for(int j=1; j<10; j++){
			for(int k=1; k<10; k++){
				if(row[j][m[j][k]] == 1 && colume[k][m[j][k]] == 1 && block[((j-1)-(j-1)%3)/3][((k-1)-(k-1)%3)/3][m[j][k]] == 1){
					cout << " ";
				}
				else{
					cout << "*";
				}
				cout << m[j][k];
			}
			cout << endl;
		}
		
		if(i!=n-1) cout << endl;
		
	}

	return 0;

}