#include<stdio.h>#include<string.h>#define N 26char s[300];typedef bool T[N][N];T c,cc;int n,m,k,t,o;int tr[100];void mul(T a,T b){ int i,j,k; T d; memset(d,0,sizeof(d)); for (i=0;i<t-1;i++) for (j=0;j<t;j++) for (k=0;k<t-1;k++) d[i][j]=d[i][j]||(a[i][k]&&b[k][j]); for (i=0;i<t;i++) for (j=0;j<t;j++) a[i][j]=d[i][j];}void doit(){ int i,j,tmp,tmp1,x,x1,y1,x2,y2,x3,y3,x4,y4,ii;char ch; scanf("%d%d%c",&m,&n,&ch); t=m*n; memset(c,0,sizeof(c)); for (i=0;i<m;i++) for (j=0;j<n;j++) {tmp=i*n+j; scanf("%s",s); x1=s[2]-48; y1=s[4]-48; x2=s[8]-48; y2=s[10]-48; x3=s[14]-48;y3=s[16]-48; x4=s[20]-48;y4=s[22]-48; tmp1=x1*n+y1-n-1; c[tmp][tmp1]=1; tmp1=x2*n+y2-n-1; c[tmp][tmp1]=1; tmp1=x3*n+y3-n-1; c[tmp][tmp1]=1; tmp1=x4*n+y4-n-1; c[tmp][tmp1]=1; } for (i=0;i<t;i++) for (j=0;j<t;j++) cc[i][j]=c[i][j]; scanf("%d",&k); for (ii=1;ii<=k;ii++) { scanf("%d",&x); if (x==0) { if (t==1) printf("Truen");else printf("Falsen"); continue; } o=0;while (x>1) {tr[o++]=x%2; x/=2;} for (i=0;i<t;i++) for (j=0;j<t;j++) c[i][j]=cc[i][j]; for (i=o-1;i>=0;i--) { mul(c,c); if (tr[i]==1) mul(c,cc); } if (!c[0][t-1]) {printf("Falsen"); continue;} o=0; for (i=0;i<t;i++) if (c[0][i]) o++; if (o==1)printf("Truen"); else printf("Mayben"); } printf("n");}int main(){ int cas; scanf("%d",&cas); while (--cas>=0) doit();}
