#include<bits/stdc++.h>
#define maxn 2010
#define int long long
using namespace std;
int read(){
	char c1,c2;
	cin>>c1>>c2;
	int x=(c1-48)*50+(c2-48);
	// cout<<c1<<c2<<" "<<x<<endl;
	return x;
}
int head[maxn],nxt[maxn*maxn],to[maxn*maxn],tot,wgh[maxn*maxn];
int f[maxn][maxn],t[maxn],a[maxn],b[maxn],c[maxn];
bool vis[maxn];
bool cmp(int &x,int &y){return c[x]<c[y];}
char s[maxn][maxn*2];
void add(int x,int y,int z){
	if(x==y) return ;
	to[++tot]=y;
	nxt[tot]=head[x];
	wgh[tot]=z;
	head[x]=tot;
}
int fa[maxn];
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
void merge(int x,int y){
	x=find(x),y=find(y);
	fa[x]=y;
}
int n,l,q;
void spfa(int S){
	f[S][S]=0;
	queue<int> q;
	q.push(S);
	while(q.size()){
		int u=q.front();
		q.pop();
		vis[u]=0;
		for(int i=head[u];i;i=nxt[i]){
			int v=to[i];
			if(f[S][v]>wgh[i]&&f[S][v]>f[S][u]){
				f[S][v]=max(wgh[i],f[S][u]);
				if(!vis[v]){
					q.push(v);
					vis[v]=1;
				}
			}
		}
	}
}
void Add(int x){
	for(int j=1;j<=n;j++) t[j]=(s[x][j*2-2]-48)*50+(s[x][j*2-1]-48);
	vector<int> tt(n+1,0);
    int ok=0,a=0,b=0;
    for(int j=1;j<=n;j++){
    	if(tt[t[j]]){
    		if(ok){
    			ok=-1;
    			break;
    		}
    		ok=j;
    		a=tt[t[j]];
    		b=j;
    	}
    	else tt[t[j]]=j;
    }
    if(ok==-1) return;
    if(ok==0){
    	for(int i=1;i<=n;i++) vis[i]=0;
        for(int i=1;i<=n;i++){
        	if(vis[i]) continue;
        	int k=i;
        	while(!vis[k]){
                vis[k]=1;
                merge(k,i);
                k=tt[k];
        	}
        }
    }
    else{
    	// for(int i=1;i<=n;i++){
    	// 	int u=find(i);
    	// 	if(f[u][a]>x) continue;
    	// 	for(int j=1;j<=n;j++){
        //         int v=find(j);
        //         if(f[u][v]<=x||f[ok][v]>x) continue;
        //         f[u][v]=x; 
    	// 	}
    	// }
    	// for(int i=1;i<=n;i++){
    	// 	int u=find(i);
    	// 	if(f[u][b]>x) continue;
    	// 	for(int j=1;j<=n;j++){
        //         int v=find(j);
        //         if(f[u][v]<=x||f[ok][v]>x) continue;
        //         f[u][v]=x; 
    	// 	}
    	// }
    	add(a,ok,x),add(b,ok,x);
    }
}
void solve(){
	// cout<<(int)(':'-48)<<endl;
	cin>>n>>l>>q;
	for(int i=1;i<=l;i++) cin>>s[i];
	tot=0;
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=1;i<=n;i++) head[i]=vis[i]=0;
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j]=l+1;
	for(int i=1;i<=n;i++) f[i][i]=0;
	for(int i=l;i;i--){
		for(int j=1;j<=n;j++) t[j]=(s[i][j*2-2]-48)*50+(s[i][j*2-1]-48);
		vector<int> tt(n+1,0);
	    int ok=0,a=0,b=0;
	    for(int j=1;j<=n;j++){
	    	if(tt[t[j]]){
	    		if(ok){
	    			ok=-1;
	    			break;
	    		}
	    		ok=j;
	    		a=tt[t[j]];
	    		b=j;
	    	}
	    	else tt[t[j]]=j;
	    }
	    if(ok==-1) continue;
	    if(ok==0) for(int j=1;j<=n;j++) add(j,tt[j],i);
	    else add(a,ok,i),add(b,ok,i);
	}
	for(int i=1;i<=n;i++) spfa(i);
	// for(int i=1;i<=n;i++){
	// 	for(int j=1;j<=n;j++) cout<<f[i][j]<<" ";
	// 		cout<<endl;
	// }
    for(int i=0;i<q;i++){
    	a[i]=read(),b[i]=read(),c[i]=read();
    	if(f[a[i]][b[i]]<=c[i]) cout<<'1';
    	else cout<<'0';
    }
    cout<<'\n';
	return ;
    for(int i=0;i<q;i++) a[i]=read(),b[i]=read(),c[i]=read();
    vector<int> ord(q);
    iota(ord.begin(),ord.end(),0);
    sort(ord.begin(),ord.end(),cmp);
    vector<int> ans(q);
    int k=0;
    for(auto i:ord){
        while(k<c[i]){
            k++;
            Add(k);
        }
        a[i]=find(a[i]),b[i]=find(b[i]);
        if(a[i]==b[i]||f[a[i]][b[i]]<=c[i]) ans[i]=1;
        // else ans[0];
        else{
        	queue<int> q;
        	q.push(a[i]);
        	for(int j=1;j<=n;j++) vis[j]=0;
        	vis[a[i]]=1;
        	while(q.size()){
                int u=q.front();
                q.pop();
                for(int j=head[u];j;j=nxt[j]){
                	int v=find(to[j]);
                	if(vis[v]) continue;
                	vis[v]=1;
                	q.push(v);
                }
        	}
        	if(vis[b[i]]) ans[i]=1;
        	else ans[i]=0;
        }
    }
    for(auto i:ans) cout<<i;
    cout<<'\n';
}
signed main(){
	// ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T=1;
	cin>>T;
	while(T--) solve();
	return 0;
}