abet = "abcdefghijklmnopqrstuvwxyz"
d = [7, 4]
ld = [7, 1]
l = [4, 1]
lt = [1, 1]
t = [1, 4]
tr = [1, 7]
r = [4, 7]
dr = [7, 7]

def pos_to_letter(p):
    if p[0] and p[1]:
        return "a"
    if p[0] and p[2]:
        return "b"
    if p[0] and p[3]:
        return "c"
    if p[0] and p[4]:
        return "d"
    if p[0] and p[5]:
        return "e"
    if p[0] and p[6]:
        return "f"
    if p[0] and p[7]:
        return "g"
    if p[1] and p[2]:
        return "h"
    if p[1] and p[3]:
        return "i"
    if p[4] and p[6]:
        return "j"
    if p[1] and p[4]:
        return "k"
    if p[1] and p[5]:
        return "l"
    if p[1] and p[6]:
        return "m"
    if p[1] and p[7]:
        return "n"
    if p[2] and p[3]:
        return "o"
    if p[2] and p[4]:
        return "p"
    if p[2] and p[5]:
        return "q"
    if p[2] and p[6]:
        return "r"
    if p[2] and p[7]:
        return "s"
    if p[3] and p[4]:
        return "t"
    if p[3] and p[5]:
        return "u"
    if p[4] and p[7]:
        return "v"
    if p[5] and p[6]:
        return "w"
    if p[5] and p[7]:
        return "x"
    if p[3] and p[6]:
        return "y"
    if p[6] and p[7]:
        return "z"

def encode_symbol(at):
    p =[0,0]
    if at=="a":
        p=[0,1]
    if at=="b":
        p=[0,2]
    if at=="c":
        p=[0,3]
    if at=="d":
        p=[0,4]
    if at=="e":
        p=[0,5]
    if at=="f":
        p=[0,6]
    if at=="g":
        p=[0,7]
    if at=="h":
        p=[1,2]
    if at=="i":
        p=[1,3]
    if at=="j":
        p=[4,6]
    if at=="k":
        p=[1,4]
    if at=="l":
        p=[1,5]
    if at=="m":
        p=[1,6]
    if at=="n":
        p=[1,7]
    if at=="o":
        p=[2,3]
    if at=="p":
        p=[2,4]
    if at=="q":
        p=[2,5]
    if at=="r":
        p=[2,6]
    if at=="s":
        p=[2,7]
    if at=="t":
        p=[3,4]
    if at=="u":
        p=[3,5]
    if at=="v":
        p=[4,7]
    if at=="w":
        p=[5,6]
    if at=="x":
        p=[5,7]
    if at=="y":
        p=[3,6]
    if at=="z":
        p=[6,7]
    for y in range(9):
        l = ""
        for x in range(9):
            if x == 4 and y == 4:
                l += "*"
                continue
            if x == 0 or y == 0 or  x == 8 or  y == 8:
                l += "."
                continue
            if y < 4:
                if x == y and 3 in p:
                    l += "#"
                    continue
                if 8-x == y and 5 in p:
                    l += "#"
                    continue
                if x == 4 and 4 in p:
                    l += "#"
                    continue
            elif y == 4:
                if x < 4 and 2 in p:
                    l += "#"
                    continue
                elif x > 4 and 6 in p:
                    l += "#"
                    continue
            else:
                if x == y and 7 in p:
                    l += "#"
                    continue
                if 8-x == y and 1 in p:
                    l += "#"
                    continue
                if x == 4 and 0 in p:
                    l += "#"
                    continue
            l += "."
        print(l)
def decode_symbol(arr, c):
    pos = [False] * 8
    pos[0] = arr[d[0]][ d[1]] == "#"
    pos[1] = arr[ld[0]][ ld[1]] == "#"
    pos[2] = arr[l[0]][ l[1]] == "#"
    pos[3] = arr[lt[0]][ lt[1]] == "#"
    pos[4] = arr[t[0]][ t[1]] == "#"
    pos[5] = arr[tr[0]][ tr[1]] == "#"
    pos[6] = arr[r[0]][ r[1]] == "#"
    pos[7] = arr[dr[0]][ dr[1]] == "#"

    letter = pos_to_letter(pos)
    at = ord(letter) -ord('a') + c 
    at %= 26

    encode_symbol(abet[at])

    
nc = list(map(int, input().split(" ")))
n = nc[0]
c = nc[1]
for _ in range(n):
    in_letter = []
    for _ in range(9):
        in_letter.append(input())
    decode_symbol(in_letter, c)