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

int main(){

	int n, l[10][10], a[10][10];
	int m[10][10] = {0};

	cin >> n;
	
	for(int i=0; i<n; i++){
		for(int j=1; j<10; j++){
			for(int k=1; k<10; k++){
				l[j][k] = 0;
				a[j][k] = 0;
			}
		}
//		fill(l, l+9*9, 0);
//		fill(a, a+9*9, 0);

		for(int j=1; j<10; j++){
			for(int k=1; k<10; k++){
				scanf("%d", &m[j][k]);
				l[j][m[j][k]]++;
				a[k][m[j][k]]++;
			}
		}

		for(int j=1; j<10; j++){
			for(int k=1; k<10; k++){
				if(l[j][m[j][k]] == 1 && a[k][m[j][k]] == 1){
					cout << " ";
				}
				else{
					cout << "*";
				}
				cout << m[j][k];
			}
			cout << endl;
		}
		cout << endl;
	}

	return 0;

}