import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class FlagBear {

    static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    static HashMap<String, Integer> inToChars = new HashMap<>();
    static HashMap<Integer, String> charsToOut = new HashMap<>();
    static HashMap<Integer, String[]> charsToOutFull = new HashMap<>();


    public static void main(String[] args) throws IOException {

        inToChars.put("....*.##.", 0); // A
        inToChars.put("...#*..#.", 1); // B
        inToChars.put("#...*..#.", 2); // C
        inToChars.put(".#..*..#.", 3); // D
        inToChars.put("..#.*..#.", 4); // E
        inToChars.put("....*#.#.", 5); // F
        inToChars.put("....*..##", 6); // G
        inToChars.put("...#*.#..", 7); // H
        inToChars.put("#...*.#..", 8); // I
        inToChars.put(".#..*#...", 9); // J
        inToChars.put(".#..*.#..", 10); // K
        inToChars.put("..#.*.#..", 11); // L
        inToChars.put("....*##..", 12); // M
        inToChars.put("....*.#.#", 13); // N
        inToChars.put("#..#*....", 14); // O
        inToChars.put(".#.#*....", 15); // P
        inToChars.put("..##*....", 16); // Q
        inToChars.put("...#*#...", 17); // R
        inToChars.put("...#*...#", 18); // S
        inToChars.put("##..*....", 19); // T
        inToChars.put("#.#.*....", 20); // U
        inToChars.put(".#..*...#", 21); // V
        inToChars.put("..#.*#...", 22); // W
        inToChars.put("..#.*...#", 23); // X
        inToChars.put("#...*#...", 24); // Y
        inToChars.put("....*#..#", 25); // Z

        charsToOutFull.put(0, new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                "....*....",
                "...##....",
                "..#.#....",
                ".#..#....",
                "........."
        }); // A
        charsToOutFull.put(1, new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                ".###*....",
                "....#....",
                "....#....",
                "....#....",
                "........."
        }); // B
        charsToOutFull.put(2,  new String[]{
                ".........",
                ".#.......",
                "..#......",
                "...#.....",
                "....*....",
                "....#....",
                "....#....",
                "....#....",
                "........."
        }); // C
        charsToOutFull.put(3,  new String[]{
                ".........",
                "....#....",
                "....#....",
                "....#....",
                "....*....",
                "....#....",
                "....#....",
                "....#....",
                "........."
        }); // D
        charsToOutFull.put(4,  new String[]{
                ".........",
                ".......#.",
                "......#..",
                ".....#...",
                "....*....",
                "....#....",
                "....#....",
                "....#....",
                "........."
        }); // E
        charsToOutFull.put(5,  new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                "....*###.",
                "....#....",
                "....#....",
                "....#....",
                "........."
        }); // F
        charsToOutFull.put(6,  new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                "....*....",
                "....##...",
                "....#.#..",
                "....#..#.",
                "........."
        }); // G
        charsToOutFull.put(7,  new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                ".###*....",
                "...#.....",
                "..#......",
                ".#.......",
                "........."
        }); // H
        charsToOutFull.put(8,  new String[]{
                ".........",
                ".#.......",
                "..#......",
                "...#.....",
                "....*....",
                "...#.....",
                "..#......",
                ".#.......",
                "........."
        }); // I
        charsToOutFull.put(9,  new String[]{
                ".........",
                "....#....",
                "....#....",
                "....#....",
                "....*###.",
                ".........",
                ".........",
                ".........",
                "........."
        }); // J
        charsToOutFull.put(10, new String[]{
                ".........",
                "....#....",
                "....#....",
                "....#....",
                "....*....",
                "...#.....",
                "..#......",
                ".#.......",
                "........."
        }); // K
        charsToOutFull.put(11, new String[]{
                ".........",
                ".......#.",
                "......#..",
                ".....#...",
                "....*....",
                "...#.....",
                "..#......",
                ".#.......",
                "........."
        }); // L
        charsToOutFull.put(12, new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                "....*###.",
                "...#.....",
                "..#......",
                ".#.......",
                "........."
        }); // M
        charsToOutFull.put(13, new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                "....*....",
                "...#.#...",
                "..#...#..",
                ".#.....#.",
                "........."
        }); // N
        charsToOutFull.put(14, new String[]{
                ".........",
                ".#.......",
                "..#......",
                "...#.....",
                ".###*....",
                ".........",
                ".........",
                ".........",
                "........."
        }); // O
        charsToOutFull.put(15, new String[]{
                ".........",
                "....#....",
                "....#....",
                "....#....",
                ".###*....",
                ".........",
                ".........",
                ".........",
                "........."
        }); // P
        charsToOutFull.put(16, new String[]{
                ".........",
                ".......#.",
                "......#..",
                ".....#...",
                ".###*....",
                ".........",
                ".........",
                ".........",
                "........."
        }); // Q
        charsToOutFull.put(17, new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                ".###*##.",
                ".........",
                ".........",
                ".........",
                "........."
        }); // R
        charsToOutFull.put(18, new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                ".###*....",
                ".....#...",
                "......#..",
                ".......#.",
                "........."
        }); // S
        charsToOutFull.put(19, new String[]{
                ".........",
                ".#..#....",
                "..#.#....",
                "...##....",
                "....*....",
                ".........",
                ".........",
                ".........",
                "........."
        }); // T
        charsToOutFull.put(20, new String[]{
                ".........",
                ".#.....#.",
                "..#...#..",
                "...#.#...",
                "....*....",
                ".........",
                ".........",
                ".........",
                "........."
        }); // U
        charsToOutFull.put(21, new String[]{
                ".........",
                "....#....",
                "....#....",
                "....#....",
                "....*....",
                ".....#...",
                "......#..",
                ".......#.",
                "........."
        }); // V
        charsToOutFull.put(22, new String[]{
                ".........",
                ".......#.",
                "......#..",
                ".....#...",
                "....*###.",
                ".........",
                ".........",
                ".........",
                "........."
        }); // W
        charsToOutFull.put(23, new String[]{
                ".........",
                ".......#.",
                "......#..",
                ".....#...",
                "....*....",
                ".....#...",
                "......#..",
                ".......#.",
                "........."
        }); // X
        charsToOutFull.put(24, new String[]{
                ".........",
                ".#.......",
                "..#......",
                "...#.....",
                "....*###.",
                ".........",
                ".........",
                ".........",
                "........."
        }); // Y
        charsToOutFull.put(25, new String[]{
                ".........",
                ".........",
                ".........",
                ".........",
                "....*###.",
                ".....#...",
                "......#..",
                ".......#.",
                "........."
        }); // Z


        String line = reader.readLine();
        String[] split = line.split(" ");
        int n = Integer.parseInt(split[0]);
        int c = Integer.parseInt(split[1]);

        for (int i = 0; i < n; i++) {
            String[] letter = new String[9];
            for (int j = 0; j < 9; j++) {
                // loading the letter
                letter[j] = reader.readLine();
            }
            String let = letter[3].substring(3, 6) + letter[4].substring(3, 6) + letter[5].substring(3, 6);
            Integer ch = (inToChars.get(let) + c) % 26;

            String[] res = charsToOutFull.get(ch);
            for (int j = 0; j < 9; j++) {
                System.out.println(res[j]);
            }
        }

    }

}
