#include <stdio.h>
#include <stack>
#include <math.h>

using namespace std;

struct Data{
	Data(){
		index = 0;
	}
	void add(int data){
		wrong_data[index] = data;
		index++;
	}

	int wrong_data[10],index;
};

int main(){

	int n,table[10][10],check[10][10];
	Data tmp_check[10];

	scanf("%d",&n);

	for(int i = 0; i < n; i++){

		for(int k = 1; k <= 9; k++){
			for(int p = 1; p <= 9; p++){
				scanf("%d",&table[k][p]);
				check[k][p] = 0;
			}
		}

		for(int k = 1; k <= 9; k++)tmp_check[k].index = 0;


		for(int col = 1; col <= 9; col++){
			for(int row = 1; row <= 9; row++){
				tmp_check[table[row][col]].add(row);
			}

			for(int k = 1; k <= 9; k++){
				if(tmp_check[k].index > 1){
					for(int p = 0; p < tmp_check[k].index; p++){
						check[tmp_check[k].wrong_data[p]][col]++;
					}
				}
			}

			for(int k = 1; k <= 9; k++)tmp_check[k].index = 0;
		}

		for(int k = 1; k <= 9; k++)tmp_check[k].index = 0;

		for(int row = 1; row <= 9; row++){
			for(int col = 1; col <= 9; col++){
				tmp_check[table[row][col]].add(col);
			}

			for(int k = 1; k <= 9; k++){
				if(tmp_check[k].index > 1){
					for(int p = 0; p < tmp_check[k].index; p++){
						check[row][tmp_check[k].wrong_data[p]]++;
					}
				}
			}

			for(int k = 1; k <= 9; k++)tmp_check[k].index = 0;
		}

		for(int k = 1; k <= 9; k++)tmp_check[k].index = 0;


		for(int row = 1; row <= 7; row+= 3){
			for(int col = 1; col <= 7; col += 3){

				for(int k = 0; k < 3; k++){
					for(int p = 0; p < 3; p++){
						tmp_check[table[row+k][col+p]].add(10*(row+k)+col+p);
					}
				}

				for(int k = 1; k <= 9; k++){
					if(tmp_check[k].index > 1){
						for(int p = 0; p < tmp_check[k].index; p++){
							check[tmp_check[k].wrong_data[p]/10][tmp_check[k].wrong_data[p]%10]++;
						}
					}
				}

				for(int k = 1; k <= 9; k++)tmp_check[k].index = 0;
			}
		}

		if(i > 0)printf("\n");

		for(int row = 1; row <= 9; row++){
			for(int col = 1; col <= 9; col++){
				if(check[row][col] >= 1){
					printf("*%d",table[row][col]);
				}else{
					printf(" %d",table[row][col]);
				}
			}
			printf("\n");
		}

	}

    return 0;
}