import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws FileNotFoundException {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        int c = in.nextInt();

        in.nextLine();

        for (int i = 0; i < n; i++) {
            in.nextLine();

            StringBuilder sb = new StringBuilder();

            for (int j = 0; j < 7; j++) {
                sb.append(in.nextLine());
                sb.append("\n");
            }

            String s = sb.toString();

            //System.out.println(sb.toString());

            Alph[] values = Alph.values();

            for (int j = 0; j < values.length; j++) {
                Alph a = values[j];

                if (s.equals(a.s)) {
                    System.out.println(".........");
                    System.out.print(values[(j + c + values.length) % values.length].s);
                    System.out.println(".........");
                    break;
                }
            }

            in.nextLine();
        }
    }

    public enum Alph{
        A (".........\n" +
                ".........\n" +
                ".........\n" +
                "....*....\n" +
                "...##....\n" +
                "..#.#....\n" +
                ".#..#....\n"),
        B(".........\n" +
                ".........\n" +
                ".........\n" +
                ".###*....\n" +
                "....#....\n" +
                "....#....\n" +
                "....#....\n"),
        C(".#.......\n" +
                "..#......\n" +
                "...#.....\n" +
                "....*....\n" +
                "....#....\n" +
                "....#....\n" +
                "....#....\n"),
        D("....#....\n" +
                "....#....\n" +
                "....#....\n" +
                "....*....\n" +
                "....#....\n" +
                "....#....\n" +
                "....#....\n"),
        E(".......#.\n" +
                "......#..\n" +
                ".....#...\n" +
                "....*....\n" +
                "....#....\n" +
                "....#....\n" +
                "....#....\n"),
        F(".........\n" +
                ".........\n" +
                ".........\n" +
                "....*###.\n" +
                "....#....\n" +
                "....#....\n" +
                "....#....\n"),
        G(".........\n" +
                ".........\n" +
                ".........\n" +
                "....*....\n" +
                "....##...\n" +
                "....#.#..\n" +
                "....#..#.\n"),
        H(".........\n" +
                ".........\n" +
                ".........\n" +
                ".###*....\n" +
                "...#.....\n" +
                "..#......\n" +
                ".#.......\n"),
        I(".#.......\n" +
                "..#......\n" +
                "...#.....\n" +
                "....*....\n" +
                "...#.....\n" +
                "..#......\n" +
                ".#.......\n"),
        J("....#....\n" +
                "....#....\n" +
                "....#....\n" +
                "....*###.\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        K("....#....\n" +
                "....#....\n" +
                "....#....\n" +
                "....*....\n" +
                "...#.....\n" +
                "..#......\n" +
                ".#.......\n"),
        L(".......#.\n" +
                "......#..\n" +
                ".....#...\n" +
                "....*....\n" +
                "...#.....\n" +
                "..#......\n" +
                ".#.......\n"),
        M(".........\n" +
                ".........\n" +
                ".........\n" +
                "....*###.\n" +
                "...#.....\n" +
                "..#......\n" +
                ".#.......\n"),
        N(".........\n" +
                ".........\n" +
                ".........\n" +
                "....*....\n" +
                "...#.#...\n" +
                "..#...#..\n" +
                ".#.....#.\n"),
        O(".#.......\n" +
                "..#......\n" +
                "...#.....\n" +
                ".###*....\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        P("....#....\n" +
                "....#....\n" +
                "....#....\n" +
                ".###*....\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        Q(".......#.\n" +
                "......#..\n" +
                ".....#...\n" +
                ".###*....\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        R(".........\n" +
                ".........\n" +
                ".........\n" +
                ".###*###.\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        S(".........\n" +
                ".........\n" +
                ".........\n" +
                ".###*....\n" +
                ".....#...\n" +
                "......#..\n" +
                ".......#.\n"),
        T(".#..#....\n" +
                "..#.#....\n" +
                "...##....\n" +
                "....*....\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        U(".#.....#.\n" +
                "..#...#..\n" +
                "...#.#...\n" +
                "....*....\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        V("....#....\n" +
                "....#....\n" +
                "....#....\n" +
                "....*....\n" +
                ".....#...\n" +
                "......#..\n" +
                ".......#.\n"),
        W(".......#.\n" +
                "......#..\n" +
                ".....#...\n" +
                "....*###.\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        X(".......#.\n" +
                "......#..\n" +
                ".....#...\n" +
                "....*....\n" +
                ".....#...\n" +
                "......#..\n" +
                ".......#.\n"),
        Y(".#.......\n" +
                "..#......\n" +
                "...#.....\n" +
                "....*###.\n" +
                ".........\n" +
                ".........\n" +
                ".........\n"),
        Z(".........\n" +
                ".........\n" +
                ".........\n" +
                "....*###.\n" +
                ".....#...\n" +
                "......#..\n" +
                ".......#.\n");

        public final String s;

        Alph (String s) {
            this.s = s;
        }
    }
}