#include<bits/stdc++.h>
using namespace std;
const int N=2005,M=2000005;
bitset<N>f[N];
int Te,rd[N],ans[M];
struct node{int x,y,i;};
vector<node>G[N];
struct Edge{int to,next;}w[N<<2];
int cnt=0,h[N],vis[N],flg,I0,I2,n,m,Q,t[N][N];
char s[N];
void Add(int u,int v){
	if(f[u][v])return;
	for(int i=1;i<=n;i++){if(f[i][u])f[i]|=f[v];}
}
void Ad(int u,int v){
	rd[v]++;
	w[++cnt].to=v,w[cnt].next=h[u],h[u]=cnt;
	w[++cnt].to=u,w[cnt].next=h[v],h[v]=cnt;
}
void DFS(int u){
	vis[u]=1;
	if(rd[u]==0){if(!I0)I0=u;else flg=1;}
	else if(rd[u]==1){;}
	else if(rd[u]==2){if(!I2)I2=u;else flg=1;}
	else flg=1;
	for(int i=h[u];i;i=w[i].next){
		int e=w[i].to;
		if(!vis[e])DFS(e);
	}
}
int main(){
	int i,x,y,z,I;
	scanf("%d",&Te);
	while(Te--){
		scanf("%d%d%d",&n,&m,&Q);
		for(i=1;i<=n;i++)f[i].reset(),f[i][i]=1;
		for(i=1;i<=m;i++)G[i].clear();
	    for(i=1;i<=m;i++){
	        scanf("%s",s+1);
	        for(int j=1,k=1;j<=n+n;j+=2,k++)
	        t[i][k]=(s[j]-'0')*50+(s[j+1]-'0');
	    }
	    for(i=1;i<=Q;i++){
	        scanf("%s",s+1);
	        x=(s[1]-'0')*50+(s[2]-'0');
	        y=(s[3]-'0')*50+(s[4]-'0');
	    	z=(s[5]-'0')*50+(s[6]-'0'); 
	    //	printf("%d %d %d\n",x,y,z);
	    	G[z].push_back((node){x,y,i});
	    }
	    //putchar('\n');
	    for(node u:G[0])ans[u.i]=f[u.x][u.y];
	    for(I=1;I<=m;I++){
	    	cnt=0;
	    	for(i=1;i<=n;i++)h[i]=rd[i]=vis[i]=0;
	    	for(i=1;i<=n;i++)Ad(i,t[I][i]);
	    	int Is=1,id0=0,id2=0;
		//	printf("%d:\n",I);
		//	for(i=1;i<=n;i++)printf("%d ",rd[i]);putchar('\n');
	    	for(i=1;i<=n;i++){
	    		if(!vis[i]){
		    		flg=0,I0=0,I2=0;DFS(i);
					if(flg){Is=0;break;}
		    		else{
		    			if(I0&&I2){
		    				if(!id0&&!id2)id0=I0,id2=I2;
		    				else {Is=0;break;}
						}
					}
				}
			}
			
	    	if(Is){
	    	//	printf("~%d %d %d\n",I,id0,id2);
	    		if(!id0&&!id2){
	    			for(i=1;i<=n;i++)Add(i,t[I][i]);
				}
				else{
					int p=0,q=0;
					for(i=1;i<=n;i++){
						if(t[I][i]==id2){if(!p)p=i;else q=i;}
					}
					Add(p,id0),Add(q,id0);
				}
			}
	    	for(node u:G[I])ans[u.i]=f[u.x][u.y];
		}
		for(i=1;i<=Q;i++)printf("%d",ans[i]);putchar('\n');
	}
}