#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
    int n;
    bool flag=false;
    scanf("%d",&n);
    while(n--){
        if(flag)puts("");
        else flag=true;
        int fld[9][9];
        for(int i=0;i<9;i++)for(int j=0;j<9;j++)scanf("%d",&fld[i][j]);

        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                bool flag=true;
                for(int k=0;k<9;k++){
                    if(i!=k)flag&=(fld[k][j]!=fld[i][j]);
                    if(j!=k)flag&=(fld[i][k]!=fld[i][j]);
                }
                int y=i/3*3,x=j/3*3;
                for(int k=0;k<9;k++){
                    if(y+k/3!=i||x+k%3!=j)
                        flag&=(fld[y+k/3][x+k%3]!=fld[i][j]);
                }
                if(flag)printf(" ");
                else printf("*");
                printf("%d",fld[i][j]);
            }
            puts("");
        }
    }
}