#include<bits/stdc++.h>
using namespace std;
const int N=2e3+10, M=1e6+10;
int fa[N], t[N][N];
int ans[M];
char ch[M];
bitset<2048> vis[N];
struct query{
	int a, b, c, rk;
	bool operator <(const query &x){
		return c<x.c;
	}
}a[M];
int decode(char *ch){
	return (ch[0]-48)*50+(ch[1]-48);
}
int find(int u){
	return fa[u]==u?u:fa[u]=find(fa[u]);
}
int main(){
	int T;
	cin>>T;
	while(T--){
		int n, l, q;
		cin>>n>>l>>q;
		auto merge=[&](int u, int v){
			// cerr << "M:" << u << ' ' << v << '\n';
			u=find(u), v=find(v);
			if(u==v)return ;
			fa[v]=u;vis[u]|=vis[v];
			for(int i=1;i<=n;i++)if(vis[i][u]||vis[i][v])vis[i]|=vis[u];
		};
		auto add_edge=[&](int u, int v){
			// cerr << "A:" << u << ' ' << v << '\n';
			u=find(u), v=find(v);
			if(u==v)return ;
			vis[u]|=vis[v];
			for(int i=1;i<=n;i++)if(find(i)==i){
				if(vis[i][u])vis[i]|=vis[u];
			}
		};
		for(int i=1;i<=n;i++)fa[i]=i, vis[i].reset(), vis[i][i]=1;
		for(int i=1;i<=l;i++){
			scanf("%s", ch);
			for(int j=1;j<=n;j++)
				t[i][j]=decode(ch+(j-1)*2);
		}
		for(int i=1;i<=q;i++){
			scanf("%s", ch);
			a[i]=query({decode(ch), decode(ch+2), decode(ch+4), i});
		}
		int cur=1;
		sort(a+1,a+q+1);
		for(int i=1;i<=l;i++){
			while(a[cur].c<i&&cur<=q)ans[a[cur++].rk]=vis[find(a[cur].a)][find(a[cur].b)];
			int cnt[N], p[N];memset(cnt, 0, sizeof(cnt)), memset(p, 0, sizeof(p));
			int empty_point=-1;
			for(int j=1;j<=n;j++)cnt[t[i][j]]++;
			for(int j=1;j<=n;j++)if(cnt[j]==0){
				if(empty_point==-1)empty_point=j;
				else empty_point=-2;
			}
			if(empty_point==-2)continue;
			if(empty_point==-1){
				for(int j=1;j<=n;j++)if(!p[j]){
					// cerr<<'(';
					int last=j;
					p[last]=1;
					// cerr<<last<<',';
					while(!p[t[i][last]]){
						merge(last, t[i][last]);
						last=t[i][last], p[last]=1;
						// cerr<<last<<',';
					}
					// cerr<<')';
				}
				// cerr<<'\n';
			}	
			else{
				for(int j=1;j<=n;j++)if(cnt[t[i][j]]==2)add_edge(j, empty_point);
			}
		}
		while(cur<=q)ans[a[cur++].rk]=vis[find(a[cur].a)][find(a[cur].b)];
		for(int i=1;i<=q;i++)cout<<ans[i];cout<<endl;
	}
	return 0;
}