#include <iostream>
using namespace std;

int main(void){
	int n;
	cin>>n;
	for(int i=0;i<n;++i){
		int lines[9][9];
		int errors[9][9]={0};
		if(i!=0) cout<<endl;
		for(int j=0;j<9;++j){
			for(int k=0;k<9;++k)cin>>lines[j][k];
		}
		for(int j=0;j<9;++j){//yoko
			int count[9]={0};
			for(int k=0;k<9;++k)++count[lines[j][k]-1];
			for(int k=0;k<9;++k){
				if(count[lines[j][k]-1]>1) errors[j][k]=1;
			}
		}
		for(int j=0;j<9;++j){//tate
			int count[9]={0};
			for(int k=0;k<9;++k)++count[lines[k][j]-1];
			for(int k=0;k<9;++k){
				if(count[lines[k][j]-1]>1) errors[k][j]=1;
			}
		}
		for(int j=0;j<3;++j){//3x3
			for(int k=0;k<3;++k){
				int count[9]={0};
				for(int l=0;l<3;++l) for(int m=0;m<3;++m) ++count[lines[j*3+l][k*3+m]-1];
				for(int l=0;l<3;++l) for(int m=0;m<3;++m) if(count[lines[j*3+l][k*3+m]-1]>1) errors[j*3+l][k*3+m]=1;
			}
		}
		for(int j=0;j<9;++j){
			for(int k=0;k<9;++k){
				if(errors[j][k]) cout<<"*";
				else cout<<" ";
				cout<<lines[j][k];
			}
			cout<<endl;
		}
	}
	return 0;
}