/* compile bear.cpp && ./bear < bearset/1.in */
#include <iostream>
using namespace std;

char flags[26][9][10] = {
    {
        ".........",
        ".........",
        ".........",
        ".........",
        "....*....",
        "...##....",
        "..#.#....",
        ".#..#....",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        ".###*....",
        "....#....",
        "....#....",
        "....#....",
        "........."
    },
     {
        ".........",
        ".#.......",
        "..#......",
        "...#.....",
        "....*....",
        "....#....",
        "....#....",
        "....#....",
        "........."
    },
     {
        ".........",
        "....#....",
        "....#....",
        "....#....",
        "....*....",
        "....#....",
        "....#....",
        "....#....",
        "........."
    },
     {
        ".........",
        ".......#.",
        "......#..",
        ".....#...",
        "....*....",
        "....#....",
        "....#....",
        "....#....",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        "....*###.",
        "....#....",
        "....#....",
        "....#....",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        "....*....",
        "....##...",
        "....#.#..",
        "....#..#.",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        ".###*....",
        "...#.....",
        "..#......",
        ".#.......",
        "........."
    },
     {
        ".........",
        ".#.......",
        "..#......",
        "...#.....",
        "....*....",
        "...#.....",
        "..#......",
        ".#.......",
        "........."
    },
     {
        ".........",
        "....#....",
        "....#....",
        "....#....",
        "....*###.",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        "....#....",
        "....#....",
        "....#....",
        "....*....",
        "...#.....",
        "..#......",
        ".#.......",
        "........."
    },
     {
        ".........",
        ".......#.",
        "......#..",
        ".....#...",
        "....*....",
        "...#.....",
        "..#......",
        ".#.......",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        "....*###.",
        "...#.....",
        "..#......",
        ".#.......",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        "....*....",
        "...#.#...",
        "..#...#..",
        ".#.....#.",
        "........."
    },
     {
        ".........",
        ".#.......",
        "..#......",
        "...#.....",
        ".###*....",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        "....#....",
        "....#....",
        "....#....",
        ".###*....",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        ".......#.",
        "......#..",
        ".....#...",
        ".###*....",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        ".###*###.",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        ".###*....",
        ".....#...",
        "......#..",
        ".......#.",
        "........."
    },
     {
        ".........",
        ".#..#....",
        "..#.#....",
        "...##....",
        "....*....",
        ".........",
        ".........",
        ".........",
        "........."
    },
    {
        ".........",
        ".#.....#.",
        "..#...#..",
        "...#.#...",
        "....*....",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        "....#....",
        "....#....",
        "....#....",
        "....*....",
        ".....#...",
        "......#..",
        ".......#.",
        "........."
    },
     {
        ".........",
        ".......#.",
        "......#..",
        ".....#...",
        "....*###.",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        ".......#.",
        "......#..",
        ".....#...",
        "....*....",
        ".....#...",
        "......#..",
        ".......#.",
        "........."
    },
     {
        ".........",
        ".#.......",
        "..#......",
        "...#.....",
        "....*###.",
        ".........",
        ".........",
        ".........",
        "........."
    },
     {
        ".........",
        ".........",
        ".........",
        ".........",
        "....*###.",
        ".....#...",
        "......#..",
        ".......#.",
        "........."
    }
};

int main () {
  
    /* for (int i = 0; i < 26; i++) {
        cout << (char)('A' + i);
        for (int j = 0; j< 9; j++) {
            cout << flags[i][j] << endl;
        }
        cout << endl;
    }*/

    int N, C;

    cin >> N >> C;
    char scanned[N] = {0};
    char input[N][9][9];
    for( int i = 0; i < N; i++) {
        for(int j=0; j<9 ; j++)
            for(int k=0; k<9; k++ )
                cin>>input[i][j][k];

        for(int j=0; j<26; j++) {
            bool found = true; 
            for(int k=3; k<=5;k++) {
                for(int l=3; l<=5; l++) {
                    if(flags[j][k][l] != input[i][k][l]) {
                        found = false;
                        k = 10;
                    }
                }
            }
            scanned[i] = j + 'A' + C;
            if ( scanned[i] > 'Z' ) scanned[i] -= ('Z' - 'A' + 1); 
            if(found) break;
        }
    }

    for(int f = 0; f < N; f++) {
        for(int j=0; j<9 ; j++){
            for(int k=0; k<9; k++ ){
                cout<<flags[scanned[f]-'A'][j][k];
            }
            cout << endl;
        }
    }
    return 0;
}