#include <iostream>
using namespace std;

int main()
{
	int n,g=0;
	cin >> n;
	while(n--)
	{
		if(g) cout << endl; g=1;

		int f[9][9],k[9][9]={0};

		for(int i=0; i<81; i++)
			cin >> f[i/9][i%9];

		for(int y=0; y<9; y++)
		{
			int c[10]={0};
			for(int x=0; x<9; x++) c[f[y][x]]++;
			for(int x=0; x<9; x++) if(c[f[y][x]]!=1) k[y][x]=1;
		}
		for(int x=0; x<9; x++)
		{
			int c[10]={0};
			for(int y=0; y<9; y++) c[f[y][x]]++;
			for(int y=0; y<9; y++) if(c[f[y][x]]!=1) k[y][x]=1;
		}

		for(int y1=0; y1<3; y1++)
		for(int x1=0; x1<3; x1++)
		{
			int c[10]={0};
			for(int y2=0; y2<3; y2++)
			for(int x2=0; x2<3; x2++)
			{
				int x=x1*3+x2;
				int y=y1*3+y2;
				c[f[y][x]]++;
			}

			for(int y2=0; y2<3; y2++)
			for(int x2=0; x2<3; x2++)
			{
				int x=x1*3+x2;
				int y=y1*3+y2;
				if(c[f[y][x]]!=1) k[y][x]=1;
			}
		}

		for(int y=0; y<9; y++)
		{
			for(int x=0; x<9; x++)
			{
				cout << (k[y][x]?'*':' ') << f[y][x];
			}
			cout << endl;
		}
	}
}