#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 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(){
	cin>>n>>l>>q;
	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=1;i<=l;i++) cin>>s[i];
    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;
}