def bear(d, ld, l, lt, t, tr, r, dr):
    if d and ld:
        return "A"
    if d and l:
        return "B"
    if d and lt:
        return "C"
    if d and t:
        return "D"
    if d and tr:
        return "E"
    if d and r:
        return "F"
    if d and dr:
        return "G"
    if ld and l:
        return "H"
    if ld and lt:
        return "I"
    if t and r:
        return "J"
    if ld and t:
        return "K"
    if ld and tr:
        return "L"
    if ld and r:
        return "M"
    if ld and dr:
        return "N"
    if l and lt:
        return "O"
    if l and t:
        return "P"
    if l and tr:
        return "Q"
    if l and r:
        return "R"
    if l and dr:
        return "S"
    if lt and t:
        return "T"
    if lt and tr:
        return "U"
    if t and dr:
        return "V"
    if tr and r:
        return "W"
    if tr and dr:
        return "X"
    if lt and r:
        return "Y"
    if r and dr:
        return "Z"


flagMap = {
    "A": ".........\n.........\n.........\n.........\n....*....\n...##....\n..#.#....\n.#..#....\n.........",
    "B": ".........\n.........\n.........\n.........\n.###*....\n....#....\n....#....\n....#....\n.........",
    "C": ".........\n.#.......\n..#......\n...#.....\n....*....\n....#....\n....#....\n....#....\n.........",
    "D": ".........\n....#....\n....#....\n....#....\n....*....\n....#....\n....#....\n....#....\n.........",
    "E": ".........\n.......#.\n......#..\n.....#...\n....*....\n....#....\n....#....\n....#....\n.........",
    "F": ".........\n.........\n.........\n.........\n....*###.\n....#....\n....#....\n....#....\n.........",
    "G": ".........\n.........\n.........\n.........\n....*....\n....##...\n....#.#..\n....#..#.\n.........",
    "H": ".........\n.........\n.........\n.........\n.###*....\n...#.....\n..#......\n.#.......\n.........",
    "I": ".........\n.#.......\n..#......\n...#.....\n....*....\n...#.....\n..#......\n.#.......\n.........",
    "J": ".........\n....#....\n....#....\n....#....\n....*###.\n.........\n.........\n.........\n.........",
    "K": ".........\n....#....\n....#....\n....#....\n....*....\n...#.....\n..#......\n.#.......\n.........",
    "L": ".........\n.......#.\n......#..\n.....#...\n....*....\n...#.....\n..#......\n.#.......\n.........",
    "M": ".........\n.........\n.........\n.........\n....*###.\n...#.....\n..#......\n.#.......\n.........",
    "N": ".........\n.........\n.........\n.........\n....*....\n...#.#...\n..#...#..\n.#.....#.\n.........",
    "O": ".........\n.#.......\n..#......\n...#.....\n.###*....\n.........\n.........\n.........\n.........",
    "P": ".........\n....#....\n....#....\n....#....\n.###*....\n.........\n.........\n.........\n.........",
    "Q": ".........\n.......#.\n......#..\n.....#...\n.###*....\n.........\n.........\n.........\n.........",
    "R": ".........\n.........\n.........\n.........\n.###*###.\n.........\n.........\n.........\n.........",
    "S": ".........\n.........\n.........\n.........\n.###*....\n.....#...\n......#..\n.......#.\n.........",
    "T": ".........\n.#..#....\n..#.#....\n...##....\n....*....\n.........\n.........\n.........\n.........",
    "U": ".........\n.#.....#.\n..#...#..\n...#.#...\n....*....\n.........\n.........\n.........\n.........",
    "V": ".........\n....#....\n....#....\n....#....\n....*....\n.....#...\n......#..\n.......#.\n.........",
    "W": ".........\n.......#.\n......#..\n.....#...\n....*###.\n.........\n.........\n.........\n.........",
    "X": ".........\n.......#.\n......#..\n.....#...\n....*....\n.....#...\n......#..\n.......#.\n.........",
    "Y": ".........\n.#.......\n..#......\n...#.....\n....*###.\n.........\n.........\n.........\n.........",
    "Z": ".........\n.........\n.........\n.........\n....*###.\n.....#...\n......#..\n.......#.\n........."
}

def toInt(x):
    return int(x)

n, c = list(map(toInt, input().split()))
flags = []
for i in range(n):
    flag = []
    for o in range(9):
        flag.append(input())
    flags.append(flag)

for flag in flags:
    d = False
    t = False
    l = False
    r = False
    ld = False
    lt = False
    dr = False
    tr = False

    if flag[7][4] == "#":
        d = True
    if flag[1][4] == "#":
        t = True
    if flag[4][1] == "#":
        l = True
    if flag[4][7] == "#":
        r = True
    if flag[7][1] == "#":
        ld = True
    if flag[1][1] == "#":
        lt = True
    if flag[1][7] == "#":
        tr = True
    if flag[7][7] == "#":
        dr = True
    dunno = bear(d, ld, l, lt, t, tr, r, dr)
    res = ord(dunno) + c
    if res > ord("Z"):
        res = ord("A") + res - ord("Z") - 1
    print(flagMap[chr(res)])