s = 'abcdefghijklmnopqrstuvwxyz'
sList = list(s)
sD = dict()
for i, elem in enumerate(s):
    sD[elem] = i

d  = [0, 0, 0, 0, 0, 16, 16, 16, 0]
dl = [0, 0, 0, 0, 0, 32, 64, 128, 0]
l  = [0, 0, 0, 0, 32+64+128, 0, 0, 0, 0]
lt = [0, 128, 64, 32, 0, 0, 0, 0, 0]
t   = [0, 16, 16, 16, 0, 0, 0, 0, 0]
tr = [0, 2, 4, 8, 0, 0, 0, 0, 0]
r  = [0, 0, 0, 0, 2+4+8, 0, 0, 0, 0]
dr = [0, 0, 0, 0, 0, 8, 4, 2, 0]

arr = [d, dl, l, lt, t, tr, r, dr]

ss = {
    "0_1": 'a', "1_0": 'a',
    "0_2": 'b', "2_0": 'b',
    "0_3": 'c', "3_0": 'c',
    "0_4": 'd', "4_0": 'd',
    "0_5": 'e', "5_0": 'e',
    "0_6": 'f', "6_0": 'f',
    "0_7": 'g', "7_0": 'g',
    "1_2": 'h', "2_1": 'h',
    "1_3": 'i', "3_1": 'i',
    "6_4": 'j', "4_6": 'j',
    "1_4": 'k', "4_1": 'k',
    "1_5": 'l', "5_1": 'l',
    "1_6": 'm', "6_1": 'm',
    "1_7": 'n', "7_1": 'n',
    "2_3": 'o', "3_2": 'o',
    "2_4": 'p', "4_2": 'p',
    "2_5": 'q', "5_2": 'q',
    "2_6": 'r', "6_2": 'r',
    "2_7": 's', "7_2": 's',
    "3_4": 't', "4_3": 't',
    "3_5": 'u', "5_3": 'u',
    "4_7": 'v', "7_4": 'v',
    "5_6": 'w', "6_5": 'w',
    "5_7": 'x', "7_5": 'x',
    "3_6": 'y', "6_3": 'y',
    "6_7": 'z', "7_6": 'z'
}

sr = dict()
for key in ss:
    if (ss[key] not in sr):
        sr[ss[key]] = key
# print(sr)

n, adder = map(int, input().split())
for _ in range(n):
    nums = [0] * 9
    for i in range(9):
        num = 0
        s: str = input()
        for j in range(9):
            if (s[j] == '#'):
                num |= 1 << (9-j-1)
        nums[i] = num
    
    indexs = []
    for i in range(len(arr)):
        isEqual = True
        for j in range(9):
            if (arr[i][j] & nums[j] != arr[i][j]):
                isEqual = False
                break
        
        if (isEqual): indexs.append(i)
    
    # print(indexs)
    if (len(indexs) == 2):
        elem = f"{indexs[0]}_{indexs[1]}"
        index = sD[ss.get(elem, 'c')]
        index = (index+adder) % 26
        chart = sList[index]
        chars = list(map(int, sr[chart].split("_")))
        for i in range(9):
            for j in range(9):
                if (i == j == 4):
                    print("*", end="")
                elif ((arr[chars[0]][i] >> (9-j-1)) & 1)  \
                    or ((arr[chars[1]][i] >> (9-j-1)) & 1):
                    print("#", end="")
                else:
                    print(".", end="")
            print()
    else:
        print("not all indexs")