#include <iostream>

using namespace std;

int p[9][9];

int he(int, int);
int le(int, int);
int sq(int, int);

int main() {

	int n;

	cin >> n;
	for(int c=0; c<n; c++) {
		if(c) {
			cout << endl;
		}
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				cin >> p[i][j];
			}
		}
							
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				cout << ((he(i, j)||le(i, j)||sq(i, j)) ? "*" : " ") << p[i][j];
			}
			cout << endl;
		}
	}

	return 0;

}


int he(int i, int j) {

	int f=0;

	for(int k=0; k<9; k++) {
		if(p[i][j]==p[k][j]&&!(i==k)) {
			f++;
		}
	}
	return (f ? 1 : 0);

}


int le(int i, int j) {

	int f=0;

	for(int l=0; l<9; l++) {
		if(p[i][j]==p[i][l]&&!(j==l)) {
			f++;
		}
	}
	return (f ? 1 : 0);

}


int sq(int i, int j) {

	int f=0, x=(i/3)*3, y=(j/3)*3;

	for(int k=x; k<x+3; k++) {
		for(int l=y; l<y+3; l++) {
			if(p[i][j]==p[k][l]&&!(i==k&&j==l)) {
				f++;
			}
		}
	}
	return (f ? 1 : 0);

}