#include<cstdio>
#include<cstring>

using namespace std;

int n;
int fie[9][9];
int used[10];
bool ok[9][9];

bool check(){
	memset(ok,false,sizeof(ok));
	for(int i=0;i<9;i++){
		memset(used,0,sizeof(used));
		for(int j=0;j<9;j++)used[fie[j][i]]++;
		for(int j=0;j<9;j++)if(used[fie[j][i]]>=2)ok[j][i]=true;
	}
	
	for(int i=0;i<9;i++){
		memset(used,0,sizeof(used));
		for(int j=0;j<9;j++)used[fie[i][j]]++;
		for(int j=0;j<9;j++)if(used[fie[i][j]]>=2)ok[i][j]=true;
	}
	
	for(int i=0;i<9;i++){
		int x=i%3*3;
		int y=i/3*3;
		memset(used,0,sizeof(used));
		for(int j=0;j<3;j++){
			for(int k=0;k<3;k++){
				used[fie[x+j][y+k]]++;
			}
		}
		for(int j=0;j<3;j++){
			for(int k=0;k<3;k++){
				if(used[fie[x+j][y+k]]>=2)ok[x+j][y+k]=true;
			}
		}
	}
}

int main(void){
	scanf("%d",&n);
	for(int data=0;data<n;data++){
		if(data!=0)printf("\n");
		for(int i=0;i<9;i++){
			for(int j=0;j<9;j++)scanf("%d",&fie[j][i]);
		}
		check();
		for(int i=0;i<9;i++){
			for(int j=0;j<9;j++)printf("%c%d",ok[j][i]?'*':' ',fie[j][i]);
			printf("\n");
		}
	}
	return 0;
}