#include<iostream>
#include<cstring>
using namespace std;
int main()
{
  int n;
  cin>>n;
  for(;n--;)
    {
      int map[9][9];
      bool tf[9][9];
      for(int i=0;i<9;i++)
	for(int j=0;j<9;j++)
	  cin>>map[i][j];

      memset(tf,false,sizeof(tf));
      //check
      for(int i=0;i<9;i++)
	for(int j=0;j<9;j++)
	  {
	    if(!tf[i][j])
	      {	      
		//たてよこ
		for(int x=0;x<9;x++)
		  {
		    if(map[i][j]==map[i][x] && j!=x)
		      {
			//			cout<<i<<" "<<j <<"-> "<<map[i][j]<<endl;
			tf[i][j]=true;
			//			cout<<i<<" "<<x <<"-> "<<map[i][x]<<endl;
			tf[i][x]=true;
		      }
		    if(map[i][j]==map[x][j] && i!=x)
		      {
			//			cout<<i<<" "<<j <<"-> "<<map[i][j]<<endl;
				tf[i][j]=true;
				//	cout<<x<<" "<<j <<"-> "<<map[x][j]<<endl;
				tf[x][j]=true;
		      }
		  }
		//ブロック単位
		int start_x=3*(i/3);
		int start_y=3*(j/3);
		for(int x=start_x;x<start_x+3;x++)
		  for(int y=start_y;y<start_y+3;y++)
		    {
		      if(map[i][j]==map[x][y] && i!=x && j!=y)
			{
			  //  cout<<i<<" "<<j <<"-> "<<map[i][j]<<endl;
			    tf[i][j]=true;
			    //  cout<<x<<" "<<y <<"-> "<<map[x][y]<<endl;
			  tf[x][y]=true;
			}		      
		    }		
	      }
	  }
      for(int i=0;i<9;i++,cout<<endl)
	for(int j=0;j<9;j++)
	  {
	    if(tf[i][j])
	      cout<<"*";
	    else
	      cout<<" ";
	    cout<<map[i][j];
	  }

      if(n!=0)
	cout<<endl;
    }
}