#include<iostream>
#include<string>
#include<memory.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	for (int ii = 0; ii < n; ii++){
		int p[10][10];
		string s[10];
		int cnt[10];
		for (int i = 0; i < 9; i++){
			s[i] = "          ";
		}
		int a;
		for (int i = 0; i < 9; i++){
			for (int i2 = 0; i2 < 9; i2++){
				cin >> p[i][i2];
			}
		}
		memset(cnt, 0, sizeof(cnt));
		for (int i = 0; i < 9; i++){
			for (int i2 = 0; i2 < 9; i2++){
				cnt[p[i][i2]]++;
			}
			for (int i3 = 0; i3 < 9; i3++){
				if (cnt[i3] > 1){
					for (int i4 = 0; i4 < 9; i4++){
						if (p[i][i4] == i3){
							s[i][i4] = '*';
						}
					}
				}
			}memset(cnt, 0, sizeof(cnt));
		}

		for (int i = 0; i < 9; i++){
			for (int i2 = 0; i2 < 9; i2++){
				cnt[p[i2][i]]++;
			}
			for (int i3 = 0; i3 < 9; i3++){
				if (cnt[i3] > 1){
					for (int i4 = 0; i4 < 9; i4++){
						if (p[i4][i] == i3){
							s[i4][i] = '*';
						}
					}
				}
			}memset(cnt, 0, sizeof(cnt));
		}
		int y, x;
		y = 0; x = 0;

		for (int i = 0; i < 3; i++){
			for (int i2 = 0; i2 < 3; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 0; i < 3; i++){
					for (int i2 = 0; i2 < 3; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 0; i < 3; i++){
			for (int i2 = 3; i2 < 6; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 0; i < 3; i++){
					for (int i2 = 3; i2 < 6; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 0; i < 3; i++){
			for (int i2 = 6; i2 < 9; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 0; i < 3; i++){
					for (int i2 = 6; i2 < 9; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 3; i < 6; i++){
			for (int i2 = 0; i2 < 3; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 3; i < 6; i++){
					for (int i2 = 0; i2 < 3; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 3; i < 6; i++){
			for (int i2 = 3; i2 < 6; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 3; i < 6; i++){
					for (int i2 = 3; i2 < 6; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 3; i < 6; i++){
			for (int i2 = 6; i2 < 9; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 3; i < 6; i++){
					for (int i2 = 6; i2 < 9; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 6; i < 9; i++){
			for (int i2 = 0; i2 < 3; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 6; i < 9; i++){
					for (int i2 = 0; i2 < 3; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 6; i < 9; i++){
			for (int i2 = 3; i2 < 6; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 6; i < 9; i++){
					for (int i2 = 3; i2 < 6; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 6; i < 9; i++){
			for (int i2 = 6; i2 < 9; i2++){
				cnt[p[i][i2]]++;
			}
		}
		for (int i3 = 0; i3 < 9; i3++){
			if (cnt[i3] > 1){
				for (int i = 6; i < 9; i++){
					for (int i2 = 6; i2 < 9; i2++){
						if (p[i][i2] == i3){
							s[i][i2] = '*';
						}
					}
				}
			}
		}memset(cnt, 0, sizeof(cnt));

		for (int i = 0; i < 9; i++){
			for (int i2 = 0; i2 < 9; i2++){
				cout << s[i][i2] << p[i][i2];
			}cout << endl;
		}
	}
}