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

// infty
#define ULLINF (ULLONG_MAX)
#define LLINF  (LLONG_MAX)
#define IINF   (INT_MAX)
#define INF    (1<<29)

// math
#define Sq(x) ((x)*(x))

// container utility
#define ALL(x) (x).begin(), (x).end()
#define MP make_pair
#define PB push_back
#define EACH(it,c) for(__typeof((c).begin())it=(c).begin();it!=(c).end();it++)

// rep
#define REP(i,a,b) for(int i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

// typedef
typedef pair<int, int> PII;
typedef vector<int> VI;
typedef vector<PII> VII;
typedef vector<VI> VVI;

typedef long long ll;

// pair util
#define FST first
#define SND second

// range validator
#define CK(n,a,b) (a<=n && n<b)

// conversion
template<class T> inline string toStr(T a) { ostringstream oss_; oss_ << a; return oss_.str(); }
inline int toInt(string s) { return atoi(s.c_str()); }

// prime
bool isPrime(int a) { for(int i=2; i*i <=a; i++) if(a%i == 0) return false; return true; }

int const dx[] = {-1,0,1,0,-1,1,1,-1};
int const dy[] = {0,-1,0,1,-1,-1,1,1};

//////////////////////////////////////////////////////////////


int main() {
  
  int N;
  bool blank = 0;
  cin >> N;
  rep(_, N) {
    if(blank) cout << endl;
    blank = 1;
    int arr[9][9] = {{}};
    char output[9][20] = {{}};
    VII star;
    for(int i=0; i<9; i++) {
      int used[10] = {};
      for(int j=0; j<9; j++) {
	cin >> arr[i][j];
	used[arr[i][j]] ++;
	output[i][2*j]   = ' ';
	output[i][2*j+1] = (char)('0' + arr[i][j]);
      }
      for(int j=0; j<9; j++){
	if(used[arr[i][j]] > 1) {
	  output[i][2*j] = '*';
	}
      }
    }
    
    for(int j=0; j<9; j++) {
      int used[10] = {};
      for(int i=0; i<9; i++) {
	used[arr[i][j]] ++;
      }
      for(int i=0; i<9; i++) {
	if(used[arr[i][j]] > 1) {
	  output[i][2*j] = '*';
	}
      }
    }
    
    for(int i=0; i<3; i++) {
      for(int j=0; j<3; j++) {
	int used[10] = {};
	
	for(int k=0; k<3; k++) {
	  for(int l=0; l<3; l++) {
	    used[arr[i*3+k][j*3+l]] ++;
	  }
	}
	
	for(int k=0; k<3; k++) {
	  for(int l=0; l<3; l++) {
	    if(used[arr[i*3+k][j*3+l]] > 1) {
	      output[(i*3+k)][2*(j*3+l)] = '*';
	    }
	  }
	}
	
      }
    }
    
    for(int i=0; i<9; i++) {
      cout << output[i] << endl;
    }
    
  }
  
  return 0;
}