N,C = [int(x) for x in input().split()]

doPismene = {(1, 2): "a", (1, 3): "b", (1, 4): "c", (1, 5): "d", (1, 6): "e",
           (1, 7): "f", (1, 8): "g", (2, 3): "h", (2, 4): "i", (5, 7): "j",
           (2, 5): "k", (2, 6): "l", (2, 7): "m", (2, 8): "n", (3, 4): "o",
           (3, 5): "p", (3, 6): "q", (3, 7): "r", (3, 8): "s", (4, 5): "t",
           (4, 6): "u", (5, 8): "v", (6, 7): "w", (6, 8): "x", (4, 7): "y", (7, 8): "z"}
pismena = [(1, 2), (1, 3), (1, 4), (1, 5), (1, 6),
           (1, 7), (1, 8), (2, 3), (2, 4), (5, 7),
           (2, 5), (2, 6), (2, 7), (2, 8), (3, 4),
           (3, 5), (3, 6), (3, 7), (3, 8), (4, 5),
           (4, 6), (5, 8), (6, 7), (6, 8), (4, 7), (7, 8)]
for n in range(N):
    picture = []
    for i in range(9):
        picture.append(input())
    posses = [5,4],[5,3],[4,3],[3,3],[3,4],[3,5],[4,5],[5,5]
    pos = []
    i = 1
    for fpos in posses:
        if picture[fpos[0]][fpos[1]] == "#":
            pos.append(i)
        i+=1
    number = (ord(doPismene[tuple(pos)])-ord("a")+C)%26
    pos = pismena[number]
    pole = []
    for i in range(9):
        line = []
        for j in range(9):
            line.append(".")
        pole.append(line)
    pole[4][4] = "*"
    if(pos[0] == 1 or pos[1]==1):
        pole[5][4] = "#"
        pole[6][4] = "#"
        pole[7][4] = "#"
    if (pos[0] == 2 or pos[1] == 2):
        pole[5][3] = "#"
        pole[6][2] = "#"
        pole[7][1] = "#"
    if (pos[0] == 3 or pos[1] == 3):
        pole[4][1] = "#"
        pole[4][2] = "#"
        pole[4][3] = "#"
    if (pos[0] == 4 or pos[1] == 4):
        pole[3][3] = "#"
        pole[2][2] = "#"
        pole[1][1] = "#"
    if (pos[0] == 5 or pos[1] == 5):
        pole[1][4] = "#"
        pole[2][4] = "#"
        pole[3][4] = "#"
    if (pos[0] == 6 or pos[1] == 6):
        pole[3][5] = "#"
        pole[2][6] = "#"
        pole[1][7]= "#"
    if (pos[0] ==7 or pos[1] == 7):
        pole[4][5] = "#"
        pole[4][6] = "#"
        pole[4][7] = "#"
    if (pos[0] ==8 or pos[1] == 8):
        pole[5][5] = "#"
        pole[6][6] = "#"
        pole[7][7] = "#"
    for i in pole:
        print("".join(i))