N, C = tuple(int(i) for i in input().split())

axes = ['D', 'LD', 'L', 'LT', 'T', 'TR', 'R', 'DR']
points = {'D': [(4, 5), (4, 6), (4, 7)],
        'LD': [(3, 5), (2, 6), (1, 7)],
        'L': [(3, 4), (2, 4), (1, 4)],
        'LT': [(3, 3), (2, 2), (1, 1)],
        'T': [(4, 3), (4, 2), (4, 1)],
        'TR': [(5, 3), (6, 2), (7, 1)],
        'R': [(5, 4), (6, 4), (7, 4)],
        'DR': [(5, 5), (6, 6), (7, 7)]}
alphabetStr = 'abcdefghijklmnopqrstuvwxyz'
alphabet = {'a': ('D', 'LD'), 
            'b': ('D', 'L'),  
            'c': ('D', 'LT'),  
            'd': ('D', 'T'),  
            'e': ('D', 'TR'),  
            'f': ('D', 'R'),  
            'g': ('D', 'DR'),  
            'h': ('LD', 'L'),   
            'i': ('LD', 'LT'),  
            'j': ('T', 'R'),    
            'k': ('LD', 'T'),   
            'l': ('LD', 'TR'),   
            'm': ('LD', 'R'),   
            'n': ('LD', 'DR'),  
            'o': ('L', 'LT'),   
            'p': ('L', 'T'),   
            'q': ('L', 'TR'),   
            'r': ('L', 'R'),   
            's': ('L', 'DR'),   
            't': ('LT', 'T'),   
            'u': ('LT', 'TR'),   
            'v': ('T', 'DR'),   
            'w': ('TR', 'R'),   
            'x': ('TR', 'DR'),  
            'y': ('LT', 'R'),    
            'z': ('R', 'DR'), }

def getLetter(character):
    for key in alphabet:
        for axe in alphabet[key]:
            for point in points[axe]:
                if character[point[1]][point[0]] != '#':
                    break
            else:
                continue
            break
        else:
            return key

def printLetter(letter):
    hastaghsPoints = points[alphabet[letter][0]] + points[alphabet[letter][1]]
    for i in range(9):
        print(''.join(['#' if (j, i) in hastaghsPoints else '*' if (j, i) == (4, 4) else '.' for j in range(9)]))


for i in range(N):
    character = []
    for j in range(9):
        character.append(input())
        
    letter = getLetter(character)
    outputLetter = alphabetStr[(alphabetStr.index(letter) + C) % len(alphabetStr)]
    printLetter(outputLetter)