def main():
    # :3

    alph = {
        '.....##.': 'a',
        '...#..#.': 'b',
        '#.....#.': 'c',
        '.#....#.': 'd',
        '..#...#.': 'e',
        '....#.#.': 'f',
        '......##': 'g',
        '...#.#..': 'h',
        '#....#..': 'i',
        '.#..#...': 'j',
        '.#...#..': 'k',
        '..#..#..': 'l',
        '....##..': 'm',
        '.....#.#': 'n',
        '#..#....': 'o',
        '.#.#....': 'p',
        '..##....': 'q',
        '...##...': 'r',
        '...#...#': 's',
        '##......': 't',
        '#.#.....': 'u',
        '.#.....#': 'v',
        '..#.#...': 'w',
        '..#....#': 'x',
        '#...#...': 'y',
        '....#..#': 'z',
    }
    # print(dict(map(reverse, alph.items())))
    # print(list(alph.items())[0])
    # print(alph.values())
    n, c = list(map(int, input().split()))
    for i in range(n):
        radek = ''
        val = ''
        for j in range(4):
            radek = input()
        val += radek[3:6]
        radek = input()
        val += radek[3] + radek[5]
        radek = input()
        val += radek[3:6]
        for j in range(3):
            radek = input()
        # print(val)
        sym = alph[val]
        res = (ord(sym) + c - 97) % 26
        S = list(alph.keys())[res]
        print(9*'.')
        print(f".{S[0]}..{S[1]}..{S[2]}.")
        print(f"..{S[0]}.{S[1]}.{S[2]}..")
        print(f"...{S[0]}{S[1]}{S[2]}...")
        print(f".{3*S[3]}*{3*S[4]}.")
        print(f"...{S[5]}{S[6]}{S[7]}...")
        print(f"..{S[5]}.{S[6]}.{S[7]}..")
        print(f".{S[5]}..{S[6]}..{S[7]}.")
        print(9*'.')



main()