#include<bits/stdc++.h>
using namespace std;
constexpr int N=2e3+5,M=1e6+5;
int n,m,q;
int t[N][N],A[M],B[M];
vector<int> Q[N];
bool ans[M];bitset<N> b[N];
vector<int> tmp[N];
inline void solve(){
	cin>>n>>m>>q;
	auto tr=[&](char c,char d){return (c-48)*50+d-48;};
	for(int i=1;i<=m;i++){
		string s;cin>>s;
		for(int j=0;j<n;j++) t[i][j+1]=tr(s[j<<1],s[j<<1|1]);
	}
	for(int i=1;i<=n;i++) b[i].reset(),b[i].set(i);
	for(int i=1;i<=q;i++){
		string s;cin>>s;
		A[i]=tr(s[0],s[1]),B[i]=tr(s[2],s[3]);
		int c=tr(s[4],s[5]);
		if(!c) ans[i]=(A[i]==B[i]);
		else Q[c].push_back(i);
	}
	for(int i=1;i<=m;i++){
		for(int i=1;i<=n;i++) tmp[i].clear();
		for(int j=1;j<=n;j++) tmp[t[i][j]].push_back(j);
		int pos=0,cnt=0,emp=0;
		for(int i=1;i<=n;i++) if(tmp[i].size()>1) cnt+=tmp[i].size()-1,pos=i;else if(tmp[i].empty()) emp=i;
		auto con=[&](int x,int y){
			if(!b[x][y]) for(int i=1;i<=n;i++) if(b[i][x]&&!b[i][y]) b[i]|=b[y];
		};
		if(!cnt){
			for(int j=1;j<=n;j++) con(j,t[i][j]);
		}
		else if(cnt==1) con(tmp[pos][0],emp),con(tmp[pos][1],emp);
		for(auto x:Q[i]) ans[x]=b[A[x]][B[x]];
	}
	for(int i=1;i<=q;i++) putchar(ans[i]+'0');putchar('\n');
}
int main(){
	int t;cin>>t;
	while(t--) solve();
}