#include <bits/stdc++.h>
using namespace std;

int main() {
  int T;
  cin >> T;
  for(int t=0; t<T; t++) {
    if(t) cout << endl;
    int a[9][9];
    for(int i=0;i<9;i++)for(int j=0;j<9;j++) cin >> a[i][j];
    bool u[9][9];
    memset(u,false,sizeof(u));
    for(int i=0;i<9;i++) {
      for(int j=0;j<9;j++) {
        for(int k=0;k<9;k++) {
          if(i!=k&&a[i][j]==a[k][j]) u[i][j]=u[k][j]=1;
          if(j!=k&&a[i][j]==a[i][k]) u[i][j]=u[i][k]=1;
        }
        for(int k=0;k<3;k++) {
          for(int l=0;l<3;l++) {
            int x=i/3*3+k,y=j/3*3+l;
            if((i!=x||j!=y)&&a[i][j]==a[x][y]) u[i][j]=u[x][y]=1;
          }
        }
      }
    }
    for(int i=0;i<9;i++) {
      for(int j=0;j<9;j++) {
        if(u[i][j]) cout << '*';
        else cout << ' ';
        cout << a[i][j];
      }
      cout << endl;
    }
  }
  return 0;
}
