import string

DOWN = """.........
.........
.........
.........
....*....
....#....
....#....
....#....
.........
"""


LEFT_DOWN = """.........
.........
.........
.........
....*....
...#.....
..#......
.#.......
.........
"""

LEFT = """.........
.........
.........
.........
.###*....
.........
.........
.........
.........
"""

LEFT_TOP = """.........
.#.......
..#......
...#.....
....*....
.........
.........
.........
.........
"""

TOP = """.........
....#....
....#....
....#....
....*....
.........
.........
.........
.........
"""

TOP_RIGHT = """.........
.......#.
......#..
.....#...
....*....
.........
.........
.........
.........
"""

RIGHT = """.........
.........
.........
.........
....*###.
.........
.........
.........
.........
"""


DOWN_RIGHT = """.........
.........
.........
.........
....*....
.....#...
......#..
.......#.
.........
"""

alph = [(LEFT_DOWN, DOWN), (LEFT, DOWN),          (LEFT_TOP, DOWN),      (TOP, DOWN),      (TOP_RIGHT, DOWN), (RIGHT, DOWN),
        (DOWN_RIGHT, DOWN), (LEFT_DOWN, LEFT),     (LEFT_DOWN, LEFT_TOP), (TOP, RIGHT),     (LEFT_DOWN, TOP), (LEFT_DOWN, TOP_RIGHT),
        (LEFT_DOWN, RIGHT), (LEFT_DOWN, DOWN_RIGHT), (LEFT, LEFT_TOP), (LEFT, TOP), (LEFT, TOP_RIGHT),        (LEFT, RIGHT),
        (LEFT, DOWN_RIGHT), (LEFT_TOP, TOP), (LEFT_TOP, TOP_RIGHT), (TOP, DOWN_RIGHT), (TOP_RIGHT, RIGHT), (TOP_RIGHT, DOWN_RIGHT),
        (LEFT_TOP, RIGHT), (RIGHT, DOWN_RIGHT)]

letter_len = len(LEFT_DOWN)
flag_to_char = {}
char_to_flag = {}
j = 0
for letter_left, letter_right in alph:
    acc = ""
    for i in range(letter_len):
        if letter_left[i] == '#' or letter_right[i] == '#':
            acc += "#"
        else:
            acc += letter_left[i]
    flag_to_char[acc] = string.ascii_lowercase[j]
    char_to_flag[string.ascii_lowercase[j]] = acc
    j += 1

line = input()
n, c = tuple(map(int, line.split(' ')))
for n_ in range(n):
    acc = ""
    for i in range(9):
        acc += input() + '\n'
    in_char = flag_to_char[acc]
    in_num = string.ascii_lowercase.index(in_char)
    out_num = (in_num + c) % len(string.ascii_lowercase)
    out_char = string.ascii_lowercase[out_num]
    out_flag_ = char_to_flag[out_char]
    print(out_flag_[:-1])