#include <bits/stdc++.h>
using namespace std;
int main(){
  int a[9][9],n;
  cin >> n;
  bool f,did=false; 
  while(n--){
    if(did)cout << endl;
    f=true;
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
        cin >> a[i][j];
      }
    }
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
        f=true;
        for(int k=0;k<9;k++){//横
          if(a[i][j]==a[i][k] and j!=k){
            cout << "*" << a[i][j];
            f=false;
            break;
          }
        }
        if(f){
          for(int k=0;k<9;k++){//縦
            if(a[i][j]==a[k][j] and i!=k){
              cout << "*" << a[i][j];
              f=false;
              break;
            }
          }
        }
        if(f){
          for(int ii=0;ii<9;ii++){//箱
            if(ii/3==i/3){
              for(int jj=0;jj<9;jj++){
                if(jj/3==j/3){
                  if(a[i][j]==a[ii][jj] and (i!=ii or j!=jj)){
                    cout << "*" << a[i][j];
                    f=false;
                  }
                }
                if(!f)break;
              }
            }
            if(!f)break;
          }
        }
        if(f){
          cout << " " << a[i][j];
        }
      }
      cout << endl;
    }
    did=true;
  }
  return 0;
}
