#include<bits/stdc++.h>
#define mk make_pair
using namespace std;
const int N=2005,M=1e6+10;
int n,m,t,ans[M],p[N][N];
char s[N];
inline int Min(int x,int y) { return x<y?x:y; }
inline int Max(int x,int y) { return x>y?x:y; }
struct qst {
	int nm,ts,a,b;
} q[M];
bitset<N> opt[N],f[N];
int tg[N],pre[N],o[N][N];
int fir[N],ne[M],to[M],cnt;
void add(int x,int y) {
	o[x][y]=1;
	ne[++cnt]=fir[x];
	fir[x]=cnt;
	to[cnt]=y;
}
int Fir[N],Ne[M],To[M],Cnt;
void Add(int x,int y) {
	Ne[++Cnt]=Fir[x];
	Fir[x]=Cnt;
	To[Cnt]=y;
}
int dfn[N],low[N],cl[N],nm,st[N],tp,tt;
void dfs(int x) {
	dfn[x]=low[x]=++tt;
	st[++tp]=x;
	for(int i=fir[x];i;i=ne[i]) {
		int y=to[i];
		if(!dfn[y]) dfs(y),low[x]=Min(low[x],low[y]);
		else if(!cl[y]) low[x]=Min(low[x],dfn[y]);
	}
	if(low[x]==dfn[x]) {
//		cout<<"!@#  "<<x<<"\n";
		nm++;f[nm][x]=1;cl[x]=nm;
		while(st[tp]!=x) f[nm][st[tp]]=1,cl[st[tp]]=nm,tp--;
		tp--;
	}
}
void init() {
	for(int i=1;i<=n;i++) opt[i].reset();
	for(int i=1;i<=n;i++) fir[i]=0; cnt=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) o[i][j]=0;
}
bool cmp(const qst &x,const qst &y) {
	return x.ts<y.ts;
}
int rd[N];
void ins(int tm) {
	int flag=0; pair<int,int> W;
	for(int i=1;i<=n;i++) tg[i]=0;
	for(int i=1;i<=n;i++) pre[i]=0;
	for(int i=1;i<=n;i++) {
		pre[p[tm][i]]=i;
		if(tg[p[tm][i]]) {
			if(flag) return;
			flag=p[tm][i]; W=mk(tg[p[tm][i]],i);
		} else tg[p[tm][i]]=i;
	}
//	cout<<"!  "<<flag<<"\n";
	if(!flag) {
		for(int i=1;i<=n;i++)
			if(!o[i][p[tm][i]] && cl[i]!=cl[p[tm][i]] ) add(i,p[tm][i]);
	}  else {
		int xx=W.first,yy=W.second;
		while(pre[xx] && pre[xx]!=flag) xx=pre[xx];
		while(pre[yy] && pre[yy]!=flag) yy=pre[yy];
		if(!pre[yy]) xx=yy;
		
//		cout<<"!         "<<W.first<<"  "<<W.second<<"  "<<xx<<"\n";
		if(!o[W.first][xx] && cl[W.first]!=cl[xx]) add(W.first,xx);
		if(!o[W.second][xx] && cl[W.second]!=cl[xx]) add(W.second,xx);
	}
//	cout<<"----------------------------------------\n";
//	for(int i=1;i<=n;i++) cout<<f[i]<<"\n";
//	cout<<endl;
	for(int i=1;i<=n;i++) dfn[i]=low[i]=cl[i]=0,rd[i]=0;
	for(int i=1;i<=nm;i++) f[i].reset();
	for(int i=1;i<=nm;i++) Fir[i]=0;
	tp=nm=tt=0;Cnt=0;
	
	for(int i=1;i<=n;i++) if(!dfn[i]) dfs(i);
	
	for(int x=1;x<=n;x++) {
		for(int i=fir[x];i;i=ne[i]) {
			int y=to[i];
			if(cl[x]!=cl[y]) Add(cl[y],cl[x]),rd[cl[x]]++;
		}
	}
	queue<int> q;
	for(int i=1;i<=nm;i++) if(!rd[i]) q.push(i);
//	for(int i=1;i<=n;i++) cout<<i<<" -> "<<cl[i]<<"\n";
	while(q.size()) {
		int x=q.front();q.pop();
//		cout<<x<<"  "<<f[x][1]<<f[x][2]<<f[x][3]<<"\n";
		for(int i=Fir[x];i;i=Ne[i]) {
			int y=To[i]; rd[y]--;
			f[y]|=f[x];
			if(!rd[y]) q.push(y);
		}
	}
	for(int i=1;i<=n;i++) opt[i]=f[cl[i]];
//	for(int i=1;i<=n;i++) cout<<"::   "<<i<<" "<<opt[i][1]<<opt[i][2]<<opt[i][3]<<"\n";
}
void solve() {
	scanf("%d%d%d",&n,&m,&t);
	for(int i=1;i<=n;i++) cl[i]=i;
	for(int i=1;i<=n;i++) opt[i][i]=1;
	for(int i=1;i<=m;i++) {
		scanf("%s",s+1);
		for(int j=1;j<=2*n;j+=2)
			p[i][j/2+1]=(s[j]-'0')*50+(s[j+1]-'0');
	}
	for(int i=1;i<=t;i++) {
		scanf("%s",s+1);
		q[i].a=(s[1]-'0')*50+(s[2]-'0');
		q[i].b=(s[3]-'0')*50+(s[4]-'0');
		q[i].ts=(s[5]-'0')*50+(s[6]-'0'); q[i].nm=i;
	}
	sort(q+1,q+t+1,cmp);
	int nw=1;
	for(int i=1;i<=t;i++) {
//		cout<<i<<"  "<<q[i].ts<<"\n";
		while(nw<=m && nw<=q[i].ts) ins(nw++);
		ans[q[i].nm]=opt[q[i].a][q[i].b];
	}
//	cout<<"#######                                   ";
	for(int i=1;i<=t;i++) printf("%d",ans[i]);
	cout<<"\n";
}
int main() {
	int T;scanf("%d",&T);
	while(T--) {
		init(); solve();
	}
	return 0;
}

/*
1
3 1 1
030301


010202


*/