#include<bits/stdc++.h>
#define maxn 2010
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];
// bool f[maxn][maxn];
int a[1000010],b[1000010],c[1000010],t[maxn];
char s[maxn][maxn*2];
unordered_set<int> e[maxn];
bool vis[maxn];
bool cmp(int x,int y){return c[x]<c[y];}
void add(int x,int y){
	if(x==y) return ;
	e[x].insert(y);
}
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(auto v:e[u]){
			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(j,t[j]);
    else add(a,ok),add(b,ok);
    for(int i=1;i<=n;i++) bfs(i);
}
void solve(){
    cin>>n>>l>>q;
    for(int i=1;i<=n;i++) e[i].clear();
    for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j]=0;
    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]][b[i]];
    	// ans[i]=f[a[i]].test(b[i]);
    	// if(a[i]==8&&b[i]==6&&c[i]==1){
    	// 	cout<<k<<" "<<ans[i]<<endl;
    	// 	for(int i=1;i<=10;i++) cout<<f[8][i];
    	// 	cout<<endl;
    	// }
    }
    for(auto i:ans) cout<<i;
	cout<<'\n';
    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;
}