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

int main(){
	int q;
	cin >> q;
	for(int Q=0; Q < q; Q++){
		if(Q != 0) cout << endl;
		int field[9][9];
		for(int i=0; i < 9; i++)for(int j=0; j< 9; j++) cin >> field[i][j];
		bool p[9][9];
		for(int i=0; i < 9; i++)for(int j=0; j< 9; j++) p[i][j] = true;
		for(int i=0; i < 9; i++){
			bool n[10] = {false};
			vector<int> v;
			for(int j=0; j < 9; j++) if(!n[field[i][j]]) n[field[i][j]] = true; else v.push_back(field[i][j]);
			for(int j=0; j< v.size(); j++) for(int k=0; k < 9; k++) if(field[i][k] == v[j]) p[i][k] = false;
		}
		for(int i=0; i < 9; i++){
			bool n[10] = {false};
			vector<int> v;
			for(int j=0; j < 9; j++) if(!n[field[j][i]]) n[field[j][i]] = true; else v.push_back(field[j][i]);
			for(int j=0; j< v.size(); j++) for(int k=0; k < 9; k++) if(field[k][i] == v[j]) p[k][i] = false;
		}
		for(int i=0; i< 3; i++){
			for(int j=0; j< 3; j++){
				bool n[10] = {false};
				vector<int> v;
				for(int k=0; k< 9; k++){
					int x = 3*i+k/3, y = 3*j+k%3;
					if(!n[field[x][y]]) n[field[x][y]] = true; else v.push_back(field[x][y]);
				}
				for(int k=0; k < v.size(); k++){
					for(int l=0; l < 9; l++){
						int x = 3*i+l/3, y = 3*j+l%3;
						if(field[x][y] == v[k]) p[x][y] = false;
					}
				}
			}
		}
		for(int i=0; i< 9; i++){
			for(int j=0; j< 9; j++) cout << (p[i][j] ? " " : "*") << field[i][j];
			cout << endl;
		}
	}
}