#include<iostream>
using namespace std;

#define N 9

void set(int *array,int n)
{
  for(int i=0;i<10;i++) *(array + i)=n;
}

int main()
{
  int n,i,j,mass[N][N],count[10];
  bool flag[N][N];
  cin>>n;
  while(n-->0){
    for(i=0;i<N;i++)for(j=0;j<N;j++){
      cin>>mass[i][j];
      flag[i][j]=0;
    }
    for(i=0;i<N;i++){
      set(count,0);
      for(j=0;j<N;j++)count[mass[i][j]]++;
      for(j=0;j<N;j++)if(count[mass[i][j]]>=2)flag[i][j]=true;
      set(count,0);
      for(j=0;j<N;j++)count[mass[j][i]]++;
      for(j=0;j<N;j++)if(count[mass[j][i]]>=2)flag[j][i]=true;
      set(count,0);
      int y=(i/3)*3;
      int x=(i%3)*3;
      for(j=0;j<N;j++)count[mass[y+j/3][x+j%3]]++;
      for(j=0;j<N;j++)if(count[mass[y+j/3][x+j%3]]>=2)flag[y+j/3][x+j%3]=true;
    }
    for(i=0;i<N;i++){
      for(j=0;j<N;j++){
	putchar(flag[i][j]?'*':' ');
	cout<<mass[i][j];
      }
      cout<<endl;
    }
    if(n>0)cout<<endl;
  }
}