#include <iostream>
using namespace std;

// 9*9 ÌpYÌóÔð\·
int m[81];
// (x,y)ªÔá¦Ä¢éÌÆ« d[y*9+x] = 1
int d[81];

void solve(){
	// ú»
	for(int i=0 ; i < 81 ; i++ ){
		d[i] = 0;
	}
	
	for(int y=0 ; y < 9 ; y++ ){
		// f[i] :=  i ªo»µ½ñ
		int f[10] = {0};
		for(int x=0 ; x < 9 ; x++ ){
			int i = y * 9 + x;
			f[ m[i] ]++;
		}
		for(int x=0 ; x < 9 ; x++ ){
			int i = y * 9 + x;
			if( f[ m[i] ] >= 2 ){
				d[i] = 1;
			}
		}
	}
	for(int x=0 ; x < 9 ; x++ ){
		// f[i] :=  i ªo»µ½ñ
		int f[10] = {0};
		for(int y=0 ; y < 9 ; y++ ){
			int i = y * 9 + x;
			f[ m[i] ]++;
		}
		for(int y=0 ; y < 9 ; y++ ){
			int i = y * 9 + x;
			if( f[ m[i] ] >= 2 ){
				d[i] = 1;
			}
		}
	}
	for(int i=0 ; i < 9 ; i++ ){
		// f[i] :=  i ªo»µ½ñ
		int f[10] = {0};
		int a[9] = {0,3,6,27,30,33,54,57,60};
		int b[9] = {0,1,2,9,10,11,18,19,20};
		for(int j=0 ; j < 9 ; j++ ){
			int k = a[i] + b[j];
			f[ m[k] ]++;
		}
		for(int j=0 ; j < 9 ; j++ ){
			int k = a[i] + b[j];
			if( f[ m[k] ] >= 2 ){
				d[k] = 1;
			}
		}
	}
}

int main(){
	int n;
	cin >> n;
	for(int t=0 ; t < n  ; t++ ){
		for(int i=0 ; i < 81 ; i++ ){
			cin >> m[i];
		}
		
		if( t != 0 ){
			cout << endl;
		}
		solve();
		for(int y=0 ; y < 9 ; y++ ){
			for(int x=0 ; x < 9 ; x++ ){
				int i = y * 9 + x;
				char c;
				c = (d[i])? '*' : ' ';
				cout << c << m[i];
			}
			cout << endl;
		}
	}
}