#include <iostream>
#include <algorithm>
using namespace std;

const int H = 9;
const int W = 9;

int G[H][W];

bool chack(int pi, int pj) {
  for(int i = 0; i < H; ++i) {
    for(int j = 0; j < W; ++j) {
      if(i == pi && j == pj) continue;
      if(i == pi || j == pj || i/3 == pi/3 && j/3 == pj/3) {
        if(G[i][j] == G[pi][pj]) return true;
      }
    }
  }
  return false;
}

int main() {
  int Tc;
  cin >> Tc;
  for(int tc = 0; tc < Tc; ++tc) {
    for(int i = 0; i < H; ++i) {
      for(int j = 0; j < W; ++j) {
        if(cin >> G[i][j]) ; else return 0;
      }
    }
    if(tc) cout << endl;
    for(int i = 0; i < H; ++i) {
      for(int j = 0; j < W; ++j) {
        cout << ( chack(i, j) ? '*' : ' ' );
        cout << G[i][j];
      }
      cout << endl;
    }
  }
  return 0;
}