#include <cstdio>
using namespace std;

int main() {
  int n;
  int a[9][9];
  bool b[9][9];
  int c[10];
  scanf("%d", &n);
  for (int i=0; i<n; i++) {
    for (int j=0; j<9; j++) {
      for (int k=0; k<9; k++) {
        scanf("%d", &a[j][k]);
      }
    }
    for (int j=0; j<9; j++) {
      for (int k=0; k<9; k++) {
        b[j][k] = false;
      }
    }
    for (int j=0; j<9; j++) {
      for (int k=1; k<=9; k++) c[k] = 0;
      for (int k=0; k<9; k++) {
        ++c[a[j][k]];
      }
      for (int k=0; k<9; k++) {
        if (c[a[j][k]]>1) b[j][k] = true;
      }
    }
    for (int j=0; j<9; j++) {
      for (int k=1; k<=9; k++) c[k] = 0;
      for (int k=0; k<9; k++) {
        ++c[a[k][j]];
      }
      for (int k=0; k<9; k++) {
        if (c[a[k][j]]>1) b[k][j] = true;
      }
    }
    for (int j=0; j<3; j++) {
      for (int jj=0; jj<3; jj++) {
        for (int k=1; k<=9; k++) c[k] = 0;
        for (int k=0; k<3; k++) {
          for (int kk=0; kk<3; kk++) {
            int p = 3*j+k;
            int q = 3*jj+kk;
            ++c[a[p][q]];
          }
        }
        for (int k=0; k<3; k++) {
          for (int kk=0; kk<3; kk++) {
            int p = 3*j+k;
            int q = 3*jj+kk;
            if (c[a[p][q]]>1) b[p][q] = true;
          }
        }
      }
    }

    if (i) {
      printf("\n");
    }
    for (int j=0; j<9; j++) {
      for (int k=0; k<9; k++) {
        if (b[j][k]) {
          putchar('*');
        } else {
          putchar(' ');
        }
        printf("%d", a[j][k]);
      }
      putchar('\n');
    }
  }

  return 0;
}