#include<iostream>
#include<cstring>
using namespace std;


int a[9][9];
bool f[9][9];


int main(){
	int n;
	cin>>n;
	while(n--){
		for(int i=0;i<9;i++){
			for(int j=0;j<9;j++){
				cin>>a[i][j];
				f[i][j]=false;
			}
		}
		int c[10];
		for(int i=0;i<9;i++){
			memset(c,0,sizeof(c));
			for(int j=0;j<9;j++){
				c[a[i][j]]++;
			}
			for(int j=0;j<9;j++){
				if(c[a[i][j]]==2)f[i][j]=true;
			}
		}
		for(int j=0;j<9;j++){
			memset(c,0,sizeof(c));
			for(int i=0;i<9;i++){
				c[a[i][j]]++;
			}
			for(int i=0;i<9;i++){
				if(c[a[i][j]]==2)f[i][j]=true;
			}
		}
		for(int y=0;y<9;y+=3)for(int x=0;x<9;x+=3){
			memset(c,0,sizeof(c));
			for(int i=0;i<3;i++)for(int j=0;j<3;j++){
				c[a[y+i][x+j]]++;
			}
			for(int i=0;i<3;i++)for(int j=0;j<3;j++){
				if(c[a[y+i][x+j]]==2)f[y+i][x+j]=true;
			}
		}
		for(int i=0;i<9;i++){
			for(int j=0;j<9;j++){
				if(f[i][j])cout<<'*';
				else cout<<' ';
				cout<<a[i][j];
			}
			cout<<endl;
		}
		if(n)cout<<endl;
	}
	return 0;
}