#include<cstdio>
#include<queue>
#include<algorithm>
#include<vector>
#include<bitset>
using namespace std;
#define MAXN 2010
#define MAXQ 1000010

int n,l,q;
int t[MAXN][MAXN];
struct node{
	int a,b,c,id;
	friend bool operator < (node a,node b){
		return a.c<b.c;	
	}
} op[MAXQ];
char ans[MAXQ];

vector <int> ed[MAXN];
int f[MAXN];
int find(int x){ return f[x]==x?x:f[x]=find(f[x]); }
void merge(int x,int y){
	int fx=find(x),fy=find(y);
	if(fx==fy) return;
	if(ed[fx].size()<ed[fy].size()) swap(fx,fy);
	f[fy]=fx;
	for(int i=0;i<(int)ed[fy].size();i++){
		if(find(ed[fy][i])==fx) continue;
		ed[fx].push_back(find(ed[fy][i])); 
	}
	ed[fy].clear();
}

int dfn[MAXN],low[MAXN],tot=0;
int sta[MAXN],top=0;
int bel[MAXN],cntb=0;
bool vis[MAXN];
void tarjan(int u){
	dfn[u]=low[u]=++tot;
	sta[++top]=u;
	vis[u]=true;
	for(int i=0;i<(int)ed[u].size();i++){
		int v=ed[u][i];
		v=find(v);
		if(!dfn[v]){
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}else if(vis[v]) low[u]=min(low[u],low[v]);
	}
	if(low[u]==dfn[u]){
		int t;
		++cntb;
		do{
			t=sta[top--];
			vis[t]=false;
			bel[t]=cntb;
		}while(t!=u);
	}
}

vector <int> e[MAXN];
bitset <MAXN> to[MAXN];
void dfs(int u){
	vis[u]=true;
	for(int i=0;i<(int)e[u].size();i++){
		int v=e[u][i];
		if(!vis[v]) dfs(v);
		to[u]|=to[v];
	}
}

char s[2*MAXN];
int typ[MAXN];
void solve(){
	scanf("%d%d%d",&n,&l,&q);
	
	for(int i=1;i<=n;i++){
		ed[i].clear();
		f[i]=i;
	}
	
	for(int i=1;i<=l;i++){
		scanf("%s",s+1);
		for(int j=1;j<=n;j++)
			t[i][j]=(s[2*j-1]-'0')*50+(s[2*j]-'0');
	}
	for(int i=1;i<=q;i++){
		scanf("%s",s+1);
		op[i].a=(s[1]-'0')*50+(s[2]-'0');
		op[i].b=(s[3]-'0')*50+(s[4]-'0');
		op[i].c=(s[5]-'0')*50+(s[6]-'0'); 
		op[i].id=i;
		ans[i]=0;
	}
	
	sort(op+1,op+1+q);
	int now=0; 
//	for(int u=1;u<=n;u++){
//		to[u]&=0;
//		bel[u]=u;
//		to[u][u]=1;
//	}
	bool upd=false;
	for(int i=1;i<=q;i++){
		int a=op[i].a,b=op[i].b,c=op[i].c,id=op[i].id;
		while(now<c){
			now++;
			typ[now]=0;
			for(int j=1;j<=n;j++)
				vis[j]=false;
			for(int j=1;j<=n;j++){
				if(!vis[t[now][j]]) vis[t[now][j]]=true;
				else {
					if(!typ[now]) typ[now]=t[now][j]; 
					else typ[now]=-1;
				}
			}
			if(typ[now]==-1) continue;
			if(typ[now]){
				int id1=0,id2=0,id3=0;
				for(int j=1;j<=n;j++) vis[j]=false;
				for(int j=1;j<=n;j++){
					if(t[now][j]==typ[now])
						if(!id1) id1=j;
						else id2=j;
					vis[t[now][j]]=true; 
				}
				for(int j=1;j<=n;j++)
					if(!vis[j]) id3=j;
				if(find(id1)!=find(id3)) ed[find(id1)].push_back(find(id3));
				if(find(id1)!=find(id2) && find(id2)!=find(id3)) ed[find(id2)].push_back(find(id3));
			}else {
				for(int j=1;j<=n;j++)
					vis[j]=false;
				for(int j=1;j<=n;j++){
					if(!vis[j]){
						int nowj=j;
						do{
							vis[nowj]=true;
							merge(nowj,j);
							nowj=t[now][nowj];
						} while(nowj!=j);
					}
				}
			}
			upd=false;
		}
		if(!upd){
			for(int j=1;j<=n;j++){
				sta[j]=dfn[j]=low[j]=vis[j]=bel[j]=0;
				e[j].clear();
			}
			cntb=tot=top=0;
			for(int j=1;j<=n;j++)
				if(find(j)==j) if(!dfn[j])	tarjan(j);
			for(int u=1;u<=n;u++){
				if(u==find(u)){
					for(int j=0;j<(int)ed[u].size();j++){
						int v=ed[u][j];
						if(bel[u]!=bel[find(v)])
							e[bel[u]].push_back(bel[find(v)]);
					}
				}
			}
			for(int u=1;u<=cntb;u++){
				to[u]&=0;
				to[u][u]=1;
				vis[u]=false;
			}
			for(int u=1;u<=cntb;u++)
				if(!vis[u]) dfs(u);
			upd=true;
		}
		ans[id]=(int)to[bel[find(a)]][bel[find(b)]] + '0';
	}
	ans[q+1]=0;
	printf("%s\n",ans+1); 
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
		solve();
	return 0;
}
/*
2
5 2 4
0305040201
0404040404
030300
020500
050102
020501
6 2 4
030603010601
010203060504
030202
060402
050602
060401
*/
/*
1
3 3 6
020202
030301
030201
020102
030203
010201
010303
020303
010202
*/