#include <iostream>
#include <vector>

int main() {

    using namespace std;
    vector<pair<char, string>> alphabet;
    pair<char, string> a = make_pair('a', """........."
                                            "........."
                                            "........."
                                            "........."
                                            "....*...."
                                            "...##...."
                                            "..#.#...."
                                            ".#..#..."
                                            ".........""");
    pair<char, string> b = make_pair('b', """........."
                                            "........."
                                            "........."
                                            "........."
                                            ".###*...."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            ".........""");
    pair<char, string> c = make_pair('c', """........."
                                            ".#......."
                                            "..#......"
                                            "...#....."
                                            "....*...."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            ".........""");
    pair<char, string> d = make_pair('d', """........."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            "....*...."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            ".........""");
    pair<char, string> e = make_pair('e', """........."
                                            ".......#."
                                            "......#.."
                                            ".....#..."
                                            "....*...."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            ".........""");
    pair<char, string> f = make_pair('f', """........."
                                            "........."
                                            "........."
                                            "........."
                                            "....*###."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            ".........""");
    pair<char, string> g = make_pair('g', """........."
                                            "........."
                                            "........."
                                            "........."
                                            "....*...."
                                            "....##..."
                                            "....#.#.."
                                            "....#..#."
                                            ".........""");
    pair<char, string> h = make_pair('h', """........."
                                            "........."
                                            "........."
                                            "........."
                                            ".###*...."
                                            "...#....."
                                            "..#......"
                                            ".#......."
                                            ".........""");
    pair<char, string> i = make_pair('i', """........."
                                            ".#......."
                                            "..#......"
                                            "...#....."
                                            "....*...."
                                            "...#....."
                                            "..#......"
                                            ".#......."
                                            ".........""");
    pair<char, string> j = make_pair('j', """........."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            "....*###."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> k = make_pair('k', """........."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            "....*...."
                                            "...#....."
                                            "..#......"
                                            ".#......."
                                            ".........""");
    pair<char, string> l = make_pair('l', """........."
                                            ".......#."
                                            "......#.."
                                            ".....#..."
                                            "....*...."
                                            "...#....."
                                            "..#......"
                                            ".#......."
                                            ".........""");
    pair<char, string> m = make_pair('m', """........."
                                            "........."
                                            "........."
                                            "........."
                                            "....*###."
                                            "...#....."
                                            "..#......"
                                            ".#......."
                                            ".........""");
    pair<char, string> n = make_pair('n', """........."
                                            "........."
                                            "........."
                                            "........."
                                            "....*...."
                                            "...#.#..."
                                            "..#...#.."
                                            ".#.....#."
                                            ".........""");
    pair<char, string> o = make_pair('o', """........."
                                            ".#......."
                                            "..#......"
                                            "...#....."
                                            ".###*...."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> p = make_pair('p', """........."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            ".###*...."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> q = make_pair('q', """........."
                                            ".......#."
                                            "......#.."
                                            ".....#..."
                                            ".###*...."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> r = make_pair('r', """........."
                                            "........."
                                            "........."
                                            "........."
                                            ".###*###."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> s = make_pair('s', """........."
                                            "........."
                                            "........."
                                            "........."
                                            ".###*...."
                                            ".....#..."
                                            "......#.."
                                            ".......#."
                                            ".........""");
    pair<char, string> t = make_pair('t', """........."
                                            ".#..#...."
                                            "..#.#...."
                                            "...##...."
                                            "....*...."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> u = make_pair('u', """........."
                                            ".#.....#."
                                            "..#...#.."
                                            "...#.#..."
                                            "....*...."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> v = make_pair('v', """........."
                                            "....#...."
                                            "....#...."
                                            "....#...."
                                            "....*...."
                                            ".....#..."
                                            "......#.."
                                            ".......#."
                                            ".........""");
    pair<char, string> w = make_pair('w', """........."
                                            ".......#."
                                            "......#.."
                                            ".....#..."
                                            "....*###."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> x = make_pair('x', """........."
                                            ".......#."
                                            "......#.."
                                            ".....#..."
                                            "....*...."
                                            ".....#..."
                                            "......#.."
                                            ".......#."
                                            ".........""");
    pair<char, string> y = make_pair('y', """........."
                                            ".#......."
                                            "..#......"
                                            "...#....."
                                            "....*###."
                                            "........."
                                            "........."
                                            "........."
                                            ".........""");
    pair<char, string> z = make_pair('z', """........."
                                            "........."
                                            "........."
                                            "........."
                                            "....*###."
                                            ".....#..."
                                            "......#.."
                                            ".......#."
                                            ".........""");

    alphabet.push_back(a);
    alphabet.push_back(b);
    alphabet.push_back(c);
    alphabet.push_back(d);
    alphabet.push_back(e);
    alphabet.push_back(f);
    alphabet.push_back(g);
    alphabet.push_back(h);
    alphabet.push_back(i);
    alphabet.push_back(j);
    alphabet.push_back(k);
    alphabet.push_back(l);
    alphabet.push_back(m);
    alphabet.push_back(n);
    alphabet.push_back(o);
    alphabet.push_back(p);
    alphabet.push_back(q);
    alphabet.push_back(r);
    alphabet.push_back(s);
    alphabet.push_back(t);
    alphabet.push_back(u);
    alphabet.push_back(v);
    alphabet.push_back(w);
    alphabet.push_back(x);
    alphabet.push_back(y);
    alphabet.push_back(z);

    //cout << alphabet[0].second << '\n';

    int length;
    int offset;
    //std::string characters;
    std::cin >> length >> offset;

    //std::cout << "Len: " << length << "\nOffset: " << offset << std::endl;

    string line;
    string character;

    for (int i = 0; i < length; ++i) {
        character = "";
        for (int j = 0; j < 9; ++j) {
            cin >> line;
            character += line;
        }

        char encrypted;
        for (auto p : alphabet) {
            if (p.second == character) {
                encrypted = p.first - 'a';
                break;
            }
        }

        char decrypted = ((encrypted + offset) % 26 + 'a');

        for (auto p : alphabet) {
            if (decrypted == p.first) {
                int counter = 0;
                for (char c: p.second) {
                    if (counter % 9 == 8) {
                        cout << c << '\n';
                    } else {
                        cout << c;
                    }
                    counter++;
                }
            }
        }
    }
    //std::cout << std::endl;
    /*int counter = 1;
    for (char c : characters) {
        std::cout << (counter % 9 == 0 ? characters + "\n" : characters);
        ++counter;
    }*/


}