// Tazoe

#include <iostream>
using namespace std;

int main()
{
int n;
cin >> n;
for(int k=0; k<n; k++){
	int P[9][9];
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			cin >> P[i][j];
		}
	}

	char C[9][9];
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			C[i][j] = ' ';
		}
	}

	for(int i=0; i<9; i++){
		int cnt[10] = {0};
		for(int j=0; j<9; j++){
			cnt[P[i][j]]++;
		}

		for(int j=0; j<9; j++){
			if(cnt[P[i][j]]>1){
				C[i][j] = '*';
			}
		}
	}

	for(int j=0; j<9; j++){
		int cnt[10] = {0};
		for(int i=0; i<9; i++){
			cnt[P[i][j]]++;
		}

		for(int i=0; i<9; i++){
			if(cnt[P[i][j]]>1){
				C[i][j] = '*';
			}
		}
	}

	for(int I=0; I<3; I++){
		for(int J=0; J<3; J++){
			int cnt[10] = {0};
			for(int i=3*I; i<3*I+3; i++){
				for(int j=3*J; j<3*J+3; j++){
					cnt[P[i][j]]++;
				}
			}

			for(int i=3*I; i<3*I+3; i++){
				for(int j=3*J; j<3*J+3; j++){
					if(cnt[P[i][j]]>1){
						C[i][j] = '*';
					}
				}
			}
		}
	}
if(k>=1)  cout << endl;
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			cout << C[i][j] << P[i][j];
		}
		cout << '\n';
	}
}
	return 0;
}