#include <bits/stdc++.h>

using namespace std;

int pzl[9][9];

bool check(int y, int x)
{
  for(int i = 0; i < 9; i++){
    if(x == i) continue;
    if(pzl[y][x] == pzl[y][i]) return false;
  }
  for(int i = 0; i < 9; i++){
    if(y == i) continue;
    if(pzl[y][x] == pzl[i][x]) return false;
  }
  for(int i = 0; i < 3; i++){
    for(int j = 0; j < 3; j++){
      if(y == y/3*3+i && x == x/3*3+j) continue;
      if(pzl[y][x] == pzl[y/3*3+i][x/3*3+j]) return false;
    }
  }
  return true;
}

int main()
{
  int n;
  cin >> n;
  for(int l = 0; l < n; l++){
    if(l > 0) cout << endl;
    for(int i = 0; i < 9; i++){
      for(int j = 0; j < 9; j++){
	cin >> pzl[i][j];
      }
    }
    for(int i = 0; i < 9; i++){
      for(int j = 0; j < 9; j++){
	if(check(i, j)) cout << ' '; 
	else cout << '*';
	cout << pzl[i][j];
      }
      cout << endl;
    }
  }
  return 0;
}