chart_size = 9

# row, column 
dirs = [(1, 0), (1, -1), (0, -1), (-1, -1), (-1, 0), (-1, 1), (0, 1), (1, 1)]

semaphore = [
    (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (0, 6),
    (0, 7), (1, 2), (1, 3), (4, 6), (1, 4), (1, 5),
    (1, 6), (1, 7), (2, 3), (2, 4), (2, 5), (2, 6),
    (2, 7), (3, 4), (3, 5), (4, 7), (5, 6), (5, 7),
    (3, 6), (6, 7)
]
alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

semaphore_to_letter = {}
letter_to_semaphore = {}
for i, flags in enumerate(semaphore):
    letter = alphabet[i]
    semaphore_to_letter[flags] = letter
    letter_to_semaphore[letter] = flags

def find_center(chart):
    for row in range(chart_size):
        for column in range(chart_size):
            if chart[row][column] == '*':
                return row, column

def maybe_at(chart, row, column):
    if 0 <= row < chart_size and 0 <= column < chart_size:
        return chart[row][column]
    return None

def decode(chart):
    cr, cc = find_center(chart)
    flags = []
    for i, (dr, dc) in enumerate(dirs):
        if maybe_at(chart, cr + dr, cc + dc) == '#':
            flags.append(i)
    return semaphore_to_letter[tuple(flags)]

def encode(letter):
    flags = letter_to_semaphore[letter]
    result = [list('.' * chart_size) for _ in range(chart_size)]
    result[chart_size // 2][chart_size // 2] = '*'
    for flag in flags:
        dr, dc = dirs[flag]
        r, c = chart_size // 2, chart_size // 2
        for _ in range(3):
            r += dr
            c += dc
            result[r][c] = '#'
    return result

def input_chart():
    result = []
    for _ in range(chart_size):
        result.append(list(input()))
    return result

def print_chart(chart):
    for line in chart:
        print(''.join(line))

def caesar(letter, shift):
    i = alphabet.index(letter)
    return alphabet[(i + shift) % len(alphabet)]

word_length, caesar_shift = map(int, input().split())
for _ in range(word_length):
    chart = input_chart()
    letter = decode(chart)
    shifted = caesar(letter, caesar_shift)
    print_chart(encode(shifted))