#include<bits/stdc++.h>
#define maxn 3010
using namespace std;
using ll=long long;
int n,l,q;
int read(){
	char c1,c2;
	cin>>c1>>c2;
	int x=(c1-48)*50+(c2-48);
	return x;
}
bitset<maxn>f[maxn];
int a[maxn],b[maxn],c[maxn],t[maxn];
char s[maxn][maxn*2];
int head[maxn],nxt[maxn*maxn],to[maxn*maxn],tot;
bool vis[maxn];
bool cmp(int &x,int &y){return c[x]<c[y];}
void add(int x,int y){
	if(x==y) return ;
    to[++tot]=y;
    nxt[tot]=head[x];
    head[x]=tot;
}
void bfs(int x){
	for(int i=1;i<=n;i++) vis[i]=0;
	vis[x]=1;
	queue<int> q;
	q.push(x);
	while(q.size()){
		int u=q.front();
		q.pop();
		for(int i=head[u];i;i=nxt[i]){
			int v=to[i];
			if(vis[v]) continue;
			f[x][v]=1;
			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 j=1;j<=n;j++) add(tt[j],j);
    else add(a,ok),add(b,ok);
    for(int i=1;i<=n;i++) bfs(i);
}
void solve(){
	tot=0;
    cin>>n>>l>>q;
    for(int i=1;i<=n;i++) head[i]=0,f[i].reset();
    for(int i=1;i<=n;i++) f[i][i]=1;
    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),ans(q);
    iota(ord.begin(),ord.end(),0);
    sort(ord.begin(),ord.end(),cmp);
    int k=0;
    for(auto i:ord){
    	while(k<c[i]){
    		k++;
    		Add(k);
    	}
    	ans[i]=f[a[i]].test(b[i]);
    }
    for(auto i:ans) cout<<i;
    	cout<<endl;
    return ;
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=n;j++){
    		cout<<f[i][j];
    	}
    	cout<<endl;
    }
}
int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int T=1;
    cin>>T;
    while(T--) solve();
    return 0;
}