#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pii pair<int,int>
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
int n,l,q;
int mp[2005][2005];
int E[4005][2],cnt,fa[2005];
int ans[1000005];
struct sss{
    int a,b,c,num;
}que[1000005];
int get_fa(int x){
    return fa[x]==x?x:fa[x]=get_fa(fa[x]);
}
void link(int a,int b){
    a=get_fa(a);b=get_fa(b);
    fa[a]=b;
}
int sum[2005];
void add(int o){
    memset(sum,0,sizeof sum);
    int flag=0;
    for(int i=1;i<=n;i++){
        sum[mp[o][i]]++;
        if(sum[mp[o][i]]>1){
            if(flag)return;
            flag=mp[o][i];
        }
    }
    if(!flag){
        for(int i=1;i<=n;i++)link(i,mp[o][i]);
    }
    else{
        int a=0,b=0;
        for(int i=1;i<=n;i++)
            if(mp[o][i]==flag){
                if(a==0)a=i;
                else b=i;
            }
        int r=0;
        for(int i=1;i<=n;i++)
        	if(sum[i]==0)r=i;
        if(r!=a){
        	++cnt;
        	E[cnt][0]=a;E[cnt][1]=r;
		}
		if(r!=b){
        	++cnt;
        	E[cnt][0]=b;E[cnt][1]=r;
		}
    }
}
vector <int> to[2005];
int vis[2005];
void DFS(int x){
    vis[x]=1;
    for(int i:to[x])
        if(!vis[i])DFS(i);
}
void solve() {
    cnt=0;
    cin>>n>>l>>q;
    string s;
    for(int i=1;i<=n;i++)fa[i]=i;
    for(int i=1;i<=l;i++){
        cin>>s;
        for(int j=1;j<=n;j++)
            mp[i][j]=(s[j*2-2]-48)*50+s[j*2-1]-48;
    }
    for(int i=1;i<=q;i++){
        cin>>s;
        que[i].a=(s[0]-48)*50+s[1]-48;
        que[i].b=(s[2]-48)*50+s[3]-48;
        que[i].c=(s[4]-48)*50+s[5]-48;
        que[i].num=i;
    }
    sort(que+1,que+1+q,[](sss x,sss y){return x.c<y.c;});
    int now=0;
    for(int i=1;i<=q;i++){
        while(now!=que[i].c){
            now++;
            add(now);
        }
        // memset(to,0,sizeof to);
        for(int j=1;j<=n;j++)to[j] = vector<int>();
        for(int j=1;j<=cnt;j++)
            to[get_fa(E[j][0])].push_back(get_fa(E[j][1]));
        memset(vis,0,sizeof vis);
        DFS(get_fa(que[i].a));
        ans[que[i].num]=vis[get_fa(que[i].b)];
    }
    for(int i=1;i<=q;i++)cout<<ans[i];cout<<'\n';
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int T;
    T=1;
    cin>>T;
    while (T--) solve();
    return 0;
}