HDU1057

/*
模拟 简单
res[i][j]=mat[i][j]+d[sum];
其中sum=mat[i][j]+i,j其他四个方向的值
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
//#include<map>
#include<math.h>
using namespace std;
typedef long long ll;
//typedef __int64 int64;
const int maxn = 25;
const int inf = 0x7fffffff;
const int pi=acos(-1.0);
int mat[ maxn ][ maxn ],res[ maxn ][ maxn ];
int d[ maxn ];
const int dx[]={0,0,-1,1};
const int dy[]={1,-1,0,0};

void solve(){
    for( int i=1;i<=20;i++ ){
        for( int j=1;j<=20;j++ ){
            int x,y,sum=0;
            sum=mat[ i ][ j ];
            for( int k=0;k<4;k++){
                x=i+dx[ k ];
                y=j+dy[ k ];
                if( x<1||x>20||y<1||y>20)continue;
                sum+=mat[ x ][ y ];
            }
            res[ i ][ j ]=d[ sum ]+mat[ i ][ j ];
            if( res[ i ][ j ]<0 ) res[ i ][ j ]=0;
            else if( res[ i ][ j ]>3 ) res[ i ][ j ]=3;
        }
    }
    return ;
}

int main(){
    int ca;
    scanf("%d",&ca);
    for(int c=1;c<=ca;c++){
    if(c!=1)printf("\n");
    int n;
    scanf("%d",&n);
        memset( mat,0,sizeof(mat) );
        memset( res,0,sizeof(res) );
        for( int i=0;i<16;i++ ) scanf("%d",&d[ i ]);
        for( int i=1;i<=20;i++ )
            for( int j=1;j<=20;j++ )
                scanf("%d",&mat[ i ][ j ]);
        for( int t=1;t<=n;t++ ){
            solve();
            memcpy( mat,res,sizeof(res) );
        }
        for( int i=1;i<=20;i++ ){
            for( int j=1;j<=20;j++ ){
                if( res[ i ][ j ]==0 ) printf(".");
                else if( res[ i ][ j ]==1 ) printf("!");
                else if( res[ i ][ j ]==2 ) printf("X");
                else if( res[ i ][ j ]==3 ) printf("#");
            }
            printf("\n");
        }
    }
    return 0;
}