zoj1051

#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;
}