//31
#include<iostream>

#define BY(I,J) ((I)/3*3+(J)/3)
#define BX(I,J) ((I)%3*3+(J)%3)

using namespace std;

int main(){
  int n;
  cin>>n;
  while(n--){
    int g[9][9];
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
	cin>>g[i][j];
      }
    }
    bool dup[9][9]={{}};
    for(int i=0;i<9;i++){
      int cn[10]={};
      for(int j=0;j<9;j++){
	cn[g[i][j]]++;
      }
      for(int j=0;j<9;j++){
	dup[i][j]|=cn[g[i][j]]>1;
      }
    }
    for(int i=0;i<9;i++){
      int cn[10]={};
      for(int j=0;j<9;j++){
	cn[g[j][i]]++;
      }
      for(int j=0;j<9;j++){
	dup[j][i]|=cn[g[j][i]]>1;
      }
    }
    for(int i=0;i<9;i++){
      int cn[10]={};
      for(int j=0;j<9;j++){
	cn[g[BY(i,j)][BX(i,j)]]++;
      }
      for(int j=0;j<9;j++){
	dup[BY(i,j)][BX(i,j)]|=cn[g[BY(i,j)][BX(i,j)]]>1;
      }
    }
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
	cout<<((dup[i][j])?'*':' ')<<g[i][j];
      }
      cout<<endl;
    }
    if(n){
      cout<<endl;
    }
  }
  return 0;
}