#include <iostream>
#include <stdlib.h>

using namespace std;

int main(int argc, char **argv)
{
	int *array, *array2, *array3, n; 
	
	cin >> n;
	for(int l = 0; l < n; l++){
		array = (int *)calloc(100, sizeof(int));
		array2 = (int *)calloc(100, sizeof(int));
		
		for(int i = 1; i <= 9; i++){
			array3 = (int *)calloc(10, sizeof(int));
			for(int j = 1, tmp = i*10; j <= 9; j++){
				cin >> array[tmp+j];
				array3[array[tmp+j]]++;
			}
			
			for(int j = 1, tmp = i*10; j <= 9; j++){
				if(array3[j] > 1){
					for(int k = 1; k <= 9; k++){
						if(j == array[tmp+k]){
							array2[tmp+k] = 1;
						}
					}
				}
			}
			free(array3);
		}
		
		for(int i = 1; i <= 9; i++){
			array3 = (int *)calloc(10, sizeof(int));
			for(int j = 1; j <= 9; j++){
				array3[array[i+j*10]]++;
			}
			
			for(int j = 1; j <= 9; j++){
				if(array3[j] > 1){
					for(int k = 1; k <= 9; k++){
						if(j == array[i+10*k]){
							array2[10*k+i] = 1;
						}
					}
				}
			}
			free(array3);
		}
		
		for(int i = 1; i <= 9; i++){
			for(int j = 1, tmp = i*10; j <= 9; j++){
				if(array2[tmp+j] == 0){
					cout << " " << array[tmp+j];
				} else {
					cout << "*" << array[tmp+j];
				}
			}
			cout << endl;
		}
		
		free(array);
		free(array2);
	}
	
	return 0;
}