#include <cstdio>
using namespace std;

int f[9][9];
bool t[9][9];

void check(int x, int y)
{
	for(int i=0; i<9; i++)
	{
		if(i!=x&&f[i][y]==f[x][y])
		{
			t[i][y]=1;
			t[x][y]=1;
		}
		if(i!=y&&f[x][i]==f[x][y])
		{
			t[x][i]=1;
			t[x][y]=1;
		}
	}
	for(int i=3*(y/3); i<3*((y/3)+1); i++)
	for(int j=3*(x/3); j<3*((x/3)+1); j++)
	{
		if(j==x&&i==y) continue;
		if(f[j][i]==f[x][y])
		{
			t[j][i]=1;
			t[x][y]=1;
		}
	}
}

int main()
{
	int N;
	scanf("%d", &N);
	for(int k=0; k<N; k++)
	{
		if(k!=0) puts("");

		for(int i=0; i<9; i++)
		for(int j=0; j<9; j++)
		{
			scanf("%d", &f[j][i]);
			t[j][i]=0;
		}
			
		for(int i=0; i<9; i++)
		{
			for(int j=0; j<9; j++)
			{
				check(j,i);
				printf((t[j][i]?"*":" "));
				printf("%d", f[j][i]);
			}
			puts("");
		}
	}
}