#include <bits/stdc++.h>

using namespace std;
using vi = vector<size_t>;


map<vector<string>, char> vToChar{
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        "....*....",
                        "...##....",
                        "..#.#....",
                        ".#..#....",
                        ".........",

                }, 'A'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        ".###*....",
                        "....#....",
                        "....#....",
                        "....#....",
                        ".........",

                }, 'B'
        },
        {
                {
                        ".........",
                        ".#.......",
                        "..#......",
                        "...#.....",
                        "....*....",
                        "....#....",
                        "....#....",
                        "....#....",
                        ".........",

                }, 'C'
        },
        {
                {
                        ".........",
                        "....#....",
                        "....#....",
                        "....#....",
                        "....*....",
                        "....#....",
                        "....#....",
                        "....#....",
                        ".........",

                }, 'D'
        },
        {
                {
                        ".........",
                        ".......#.",
                        "......#..",
                        ".....#...",
                        "....*....",
                        "....#....",
                        "....#....",
                        "....#....",
                        ".........",

                }, 'E'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        "....*###.",
                        "....#....",
                        "....#....",
                        "....#....",
                        ".........",

                }, 'F'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        "....*....",
                        "....##...",
                        "....#.#..",
                        "....#..#.",
                        ".........",

                }, 'G'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        ".###*....",
                        "...#.....",
                        "..#......",
                        ".#.......",
                        ".........",

                }, 'H'
        },
        {
                {
                        ".........",
                        ".#.......",
                        "..#......",
                        "...#.....",
                        "....*....",
                        "...#.....",
                        "..#......",
                        ".#.......",
                        ".........",

                }, 'I'
        },
        {
                {
                        ".........",
                        "....#....",
                        "....#....",
                        "....#....",
                        "....*###.",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'J'
        },
        {
                {
                        ".........",
                        "....#....",
                        "....#....",
                        "....#....",
                        "....*....",
                        "...#.....",
                        "..#......",
                        ".#.......",
                        ".........",

                }, 'K'
        },
        {
                {
                        ".........",
                        ".......#.",
                        "......#..",
                        ".....#...",
                        "....*....",
                        "...#.....",
                        "..#......",
                        ".#.......",
                        ".........",

                }, 'L'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        "....*###.",
                        "...#.....",
                        "..#......",
                        ".#.......",
                        ".........",

                }, 'M'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        "....*....",
                        "...#.#...",
                        "..#...#..",
                        ".#.....#.",
                        ".........",

                }, 'N'
        },
        {
                {
                        ".........",
                        ".#.......",
                        "..#......",
                        "...#.....",
                        ".###*....",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'O'
        },
        {
                {
                        ".........",
                        "....#....",
                        "....#....",
                        "....#....",
                        ".###*....",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'P'
        },
        {
                {
                        ".........",
                        ".......#.",
                        "......#..",
                        ".....#...",
                        ".###*....",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'Q'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        ".###*###.",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'R'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        ".###*....",
                        ".....#...",
                        "......#..",
                        ".......#.",
                        ".........",

                }, 'S'
        },
        {
                {
                        ".........",
                        ".#..#....",
                        "..#.#....",
                        "...##....",
                        "....*....",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'T'
        },
        {
                {
                        ".........",
                        ".#.....#.",
                        "..#...#..",
                        "...#.#...",
                        "....*....",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'U'
        },
        {
                {
                        ".........",
                        "....#....",
                        "....#....",
                        "....#....",
                        "....*....",
                        ".....#...",
                        "......#..",
                        ".......#.",
                        ".........",

                }, 'V'
        },
        {
                {
                        ".........",
                        ".......#.",
                        "......#..",
                        ".....#...",
                        "....*###.",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'W'
        },
        {
                {
                        ".........",
                        ".......#.",
                        "......#..",
                        ".....#...",
                        "....*....",
                        ".....#...",
                        "......#..",
                        ".......#.",
                        ".........",

                }, 'X'
        },
        {
                {
                        ".........",
                        ".#.......",
                        "..#......",
                        "...#.....",
                        "....*###.",
                        ".........",
                        ".........",
                        ".........",
                        ".........",

                }, 'Y'
        },
        {
                {
                        ".........",
                        ".........",
                        ".........",
                        ".........",
                        "....*###.",
                        ".....#...",
                        "......#..",
                        ".......#.",
                        ".........",

                }, 'Z'
        },
};

map<char, vector<string>> charToV;

void solve(){
    for(const auto &[v, c] : vToChar){
        charToV[c] = v;
    }
    size_t N, C;
    cin >> N >> C;
    vector<vector<string>> vinput(N);
    for(int i = 0; i<N; ++i)
        for(int j =0; j<9; ++j){
            string t;
            cin>>t;
            vinput[i].push_back(t);
        }
    vector<char> chars;
    for(int i = 0; i<N; ++i)
        chars.push_back(vToChar[vinput[i]]);

    for(int i = 0; i<N; ++i){
        chars[i] +=C;
        if (chars[i] > 'Z'){
            chars[i] = chars[i] - 'Z' + 'A' - 1;
        }
    }
    for(int i = 0; i<N; ++i){
        for(const auto &s : charToV[chars[i]]){
            cout<<s<<'\n';
        }
    }

}

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    int t = 1;
    //cin >> t;
    while (t--){
        solve();
    }
    return 0;
}