semaphore_alphabet = [
    [".........\n.........\n.........\n.........\n....*....\n...##....\n..#.#....\n.#..#....\n........."],
    [".........\n.........\n.........\n.........\n.###*....\n....#....\n....#....\n....#....\n........."],
    [".........\n.#.......\n..#......\n...#.....\n....*....\n....#....\n....#....\n....#....\n........."],
    [".........\n....#....\n....#....\n....#....\n....*....\n....#....\n....#....\n....#....\n........."],
    [".........\n.......#.\n......#..\n.....#...\n....*....\n....#....\n....#....\n....#....\n........."],
    [".........\n.........\n.........\n.........\n....*###.\n....#....\n....#....\n....#....\n........."],

    [".........\n.........\n.........\n.........\n....*....\n....##...\n....#.#..\n....#..#.\n........."],
    [".........\n.........\n.........\n.........\n.###*....\n...#.....\n..#......\n.#.......\n........."],
    [".........\n.#.......\n..#......\n...#.....\n....*....\n...#.....\n..#......\n.#.......\n........."],
    [".........\n....#....\n....#....\n....#....\n....*###.\n.........\n.........\n.........\n........."],
    [".........\n....#....\n....#....\n....#....\n....*....\n...#.....\n..#......\n.#.......\n........."],
    [".........\n.......#.\n......#..\n.....#...\n....*....\n...#.....\n..#......\n.#.......\n........."],

    [".........\n.........\n.........\n.........\n....*###.\n...#.....\n..#......\n.#.......\n........."],
    [".........\n.........\n.........\n.........\n....*....\n...#.#...\n..#...#..\n.#.....#.\n........."],
    [".........\n.#.......\n..#......\n...#.....\n.###*....\n.........\n.........\n.........\n........."],
    [".........\n....#....\n....#....\n....#....\n.###*....\n.........\n.........\n.........\n........."],
    [".........\n.......#.\n......#..\n.....#...\n.###*....\n.........\n.........\n.........\n........."],
    [".........\n.........\n.........\n.........\n.###*###.\n.........\n.........\n.........\n........."],

    [".........\n.........\n.........\n.........\n.###*....\n.....#...\n......#..\n.......#.\n........."],
    [".........\n.#..#....\n..#.#....\n...##....\n....*....\n.........\n.........\n.........\n........."],
    [".........\n.#.....#.\n..#...#..\n...#.#...\n....*....\n.........\n.........\n.........\n........."],
    [".........\n....#....\n....#....\n....#....\n....*....\n.....#...\n......#..\n.......#.\n........."],
    [".........\n.......#.\n......#..\n.....#...\n....*###.\n.........\n.........\n.........\n........."],
    [".........\n.......#.\n......#..\n.....#...\n....*....\n.....#...\n......#..\n.......#.\n........."],

    [".........\n.#.......\n..#......\n...#.....\n....*###.\n.........\n.........\n.........\n........."],
    [".........\n.........\n.........\n.........\n....*###.\n.....#...\n......#..\n.......#.\n........."],

]

".........\n"

def main():

    a, b = map(int, input().split())

    while a > 0:
        txt = ""
        for i in range(9):
            if len(txt) != 0:
                txt += "\n"

            txt += input()

        for i in range(len(semaphore_alphabet)):

            if semaphore_alphabet[i][0] == txt:
                print(semaphore_alphabet[(i + b) % len(semaphore_alphabet)][0])

        a -= 1



if __name__ == "__main__":
    main()