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

int board[9][9];
bool ok[9][9];

void check() {
    int cnt[10] = {};
    for(int i=0; i<9; ++i) {
        memset(cnt, 0, sizeof(cnt));
        for(int j=0; j<9; ++j) cnt[board[i][j]]++;
        for(int j=0; j<9; ++j)
            if(cnt[board[i][j]] > 1) ok[i][j] = false;

        memset(cnt, 0, sizeof(cnt));
        for(int j=0; j<9; ++j) cnt[board[j][i]]++;
        for(int j=0; j<9; ++j)
            if(cnt[board[j][i]] > 1) ok[j][i] = false;
    }

    for(int i=0; i<3; ++i)
        for(int j=0; j<3; ++j) {
            memset(cnt, 0, sizeof(cnt));
            for(int k=0; k<3; ++k)
                for(int l=0; l<3; ++l)
                    cnt[board[i*3+k][j*3+l]]++;

            for(int k=0; k<3; ++k)
                for(int l=0; l<3; ++l)
                    if(cnt[board[i*3+k][j*3+l]] > 1) ok[i*3+k][j*3+l] = false;
        }
}

int main() {
    int n;
    bool first = true;
    cin>>n;
    while(n--) {
        if(!first) cout<<endl;
        first = false;

        for(int i=0; i<9; ++i)
            for(int j=0; j<9; ++j)
                cin>>board[i][j];
        memset(ok, true, sizeof(ok));
        check();

        for(int i=0; i<9; ++i) {
            for(int j=0; j<9; ++j)
                cout<<((ok[i][j])?" ":"*")<<board[i][j];
            cout<<endl;
        }
    }
}