DOWN = 0
LEFTDOWN = 1
LEFT = 2
LEFTTOP = 3
TOP = 4
TOPRIGHT = 5
RIGHT = 6
DOWNRIGHT = 7

rules = [
    (DOWN, LEFTDOWN), #A
    (DOWN, LEFT),
    (DOWN, LEFTTOP), #C
    (DOWN, TOP),
    (DOWN, TOPRIGHT), #E
    (DOWN, RIGHT),
    (DOWN, DOWNRIGHT), #G
    (LEFTDOWN, LEFT),
    (LEFTDOWN, LEFTTOP), #I
    (RIGHT, TOP),
    (TOP, LEFTDOWN), #K
    (TOPRIGHT, LEFTDOWN),
    (RIGHT, LEFTDOWN), #M
    (DOWNRIGHT, LEFTDOWN),
    (LEFTTOP, LEFT), #O
    (LEFT, TOP),
    (LEFT, TOPRIGHT), #Q
    (RIGHT, LEFT),
    (LEFT, DOWNRIGHT), #S
    (LEFTTOP, TOP),
    (LEFTTOP, TOPRIGHT), #U
    (TOP, DOWNRIGHT),
    (TOPRIGHT, RIGHT), #W
    (DOWNRIGHT, TOPRIGHT),
    (LEFTTOP, RIGHT), #Y
    (DOWNRIGHT, RIGHT)
]



semafore = [
""".........
.........
.........
.........
....*....
....#....
....#....
....#....
.........
""",
""".........
.........
.........
.........
....*....
...#.....
..#......
.#.......
.........
""",
""".........
.........
.........
.........
.###*....
.........
.........
.........
.........
""",
""".........
.#.......
..#......
...#.....
....*....
.........
.........
.........
.........
""",
""".........
....#....
....#....
....#....
....*....
.........
.........
.........
.........
""",
""".........
.......#.
......#..
.....#...
....*....
.........
.........
.........
.........
""",
""".........
.........
.........
.........
....*###.
.........
.........
.........
.........
""",
""".........
.........
.........
.........
....*....
.....#...
......#..
.......#.
.........
"""
]
alphabet = []

for i in range(len(rules)):
    a, b = rules[i]
    str = ""
    for j in range(len(semafore[0])):
        if semafore[a][j] != semafore[b][j]:
            if semafore[a][j] == ".":
                str += semafore[b][j]
            else:
                str += semafore[a][j]
        else:
            str += semafore[a][j]
    alphabet.append(str)


count, shift = map(int, input().split(" "))

for i in range(count):
    str = ""
    for _ in range(9):
        str += input()
        str += "\n"
    
    inx = alphabet.index(str)
    inx += shift

    print(alphabet[inx % 26], end="")