ZOJ-1051

import java.util.Scanner;

public class Main
{

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);

		int count = sc.nextInt();

		for (int l = 0; l < count; l++)
		{
			int day = sc.nextInt();
			int[] dna = new int[16];
			for (int k = 0; k < dna.length; k++)
			{
				dna[k] = sc.nextInt();
			}

			int[][] data = new int[20][20];
			for (int i = 0; i < 20; i++)
			{
				for (int j = 0; j < 20; j++)
				{
					data[i][j] = sc.nextInt();
				}
			}

			for (int d = 0; d < day; d++)
			{
				int matrix[][] = caculateDNA(data, dna);
				change(data, matrix);
			}

			if (l > 0)
				System.out.println();
			print(data);
		}
	}

	static void change(int[][] data, int[][] matrix)
	{
		for (int i = 0; i < data.length; i++)
		{
			for (int j = 0; j < data[i].length; j++)
			{
				int r = data[i][j] + matrix[i][j];
				if (r < 0)
				{
					r = 0;
				}
				if (r > 3)
				{
					r = 3;
				}
				data[i][j] = r;
			}
		}
	}

	static int[][] caculateDNA(int[][] data, int[] dna)
	{
		int matrix[][] = new int[data.length][data[0].length];

		for (int i = 0; i < data.length; i++)
		{
			for (int j = 0; j < data[i].length; j++)
			{
				matrix[i][j] = dna[caculateK(data, i, j, data.length)];
			}
		}
		return matrix;
	}

	static int caculateK(int[][] data, int i, int j, int length)
	{
		int result = data[i][j];
		if (i - 1 >= 0)
		{
			result += data[i - 1][j];
		}
		if (i + 1 < length)
		{
			result += data[i + 1][j];
		}
		if (j - 1 >= 0)
		{
			result += data[i][j - 1];
		}
		if (j + 1 < length)
		{
			result += data[i][j + 1];
		}
		return result;
	}

	static void print(int[][] data)
	{
		String[] ss = new String[]
		{ ".", "!", "X", "#" };

		for (int i = 0; i < data.length; i++)
		{
			for (int j = 0; j < data[i].length; j++)
			{
				System.out.print(ss[data[i][j]]);
			}
			System.out.println();
		}
	}
}