#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define len 23
#define le 16
int d[len][len],rule[le],m[len][len];
char s[5]=".!X#";
int main(void){
int n,day,i,j;
while(scanf("%d",&n)==1)
{
while(n--)
{
scanf("%d",&day);
for(i=0;i<16;i++)
scanf("%d",&rule[i]);
memset(d,0,sizeof(d));
for(i=1;i<=20;i++)
for(j=1;j<=20;j++)
scanf("%d",&d[i][j]);
while(day--)
{
for(i=1;i<=20;i++)
for(j=1;j<=20;j++)
m[i][j]=d[i][j]+d[i][j-1]+d[i][j+1]+d[i-1][j]+d[i+1][j];
for(i=1;i<=20;i++)
for(j=1;j<=20;j++)
{
d[i][j]+=rule[m[i][j]];
if(d[i][j]>3)
d[i][j]=3;
if(d[i][j]<0)
d[i][j]=0;
}
}
for(i=1;i<=20;i++)
{
for(j=1;j<=20;j++)
putchar(s[d[i][j]]);
putchar('\n');
}
if(n)
putchar('\n');
}
}
return 0;
}