#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

const int N = 9;
int a[N][N];

vector<int> F(int x,int y)
{
	vector<int> r;
	int i,j;
	for(i=0;i<3;++i)
		for(j=0;j<3;++j)
			r.push_back(a[x/3*3+i][y/3*3+j]);
	return r;
}
int main(void)
{
	int n,i,j,k,x=0;
	bool b;
	vector<int>v;
	
	scanf("%d",&n);
	while(n--)
	{
		for(i=0;i<N;++i)
			for(j=0;j<N;++j)
				scanf("%d",&a[i][j]);

		printf("%s",(x++?"\n":""));
		for(i=0;i<N;++i)
		{
			for(j=0;j<N;++j)
			{
				b=false;
				v=F(i,j);
				if(count(v.begin(),v.end(),a[i][j])>1 ||
					count(a[i],a[i]+N,a[i][j]) > 1)
					b=true;
				else
				{
					for(k=0;k<N;++k)
					{
						if(k==i)continue;
						if(a[i][j] == a[k][j]) b=true;
					}
				}
				printf("%c%d",(b?'*':' '),a[i][j]);
			}
			putchar('\n');
		}
	}
	return 0;
}