#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
inline int read()
{
    int s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
inline ll lread()
{
    ll s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
struct node
{
    int a,b,c,id;
}ques[1000005];
vc<node>id[2005];
bitset<2005>ok[2005];
char s[2005][4005];
int p[2005];
bool vis[2005],wt[2005];
char in[10];
bool qans[1000005];
int n,m,q;
inline void clear()
{
    for(int i=1;i<=n;i++) ok[i].reset();
    for(int i=1;i<=m;i++) id[i].clear();
}
inline void add(int u,int v)
{
    if((int)ok[u][v]) return ;
    for(int i=1;i<=n;i++) if((int)ok[i][u]&&!(int)ok[i][v]) ok[i]|=ok[v];
}
inline void get(int u)
{
    for(auto i:id[u]) if((int)ok[i.a][i.b]) qans[i.id]=1;else qans[i.id]=0;
}
inline int get(char *s)
{
    return (s[0]-48)*50+(s[1]-48);
}
inline void add(int u)
{
    memset(vis,0,sizeof(vis));int wtf=0,w=0;
    for(int i=1;i<=n;i++)
    {
        p[i]=get(s[u]+i*2-1);
        if(!vis[p[i]]) vis[p[i]]=1;
        else wtf++,w=p[i];
    }
    if(wtf>=2) return ;
    if(!wtf)
    {
        for(int i=1;i<=n;i++) add(i,p[i]);
    }
    else
    {
        memset(wt,0,sizeof(wt));
        for(int i=w;!wt[i];i=p[i]) wt[i]=i;
        int u=-1,v=-1;
        for(int i=1;i<=n;i++) if(p[i]==w)
        {
            if(wt[i]) u=i;
            else v=i;
        }
        add(u,v);
    }
}
inline void solve()
{
    n=read(),m=read(),q=read();
    for(int i=1;i<=n;i++) ok[i][i]=1;
    for(int i=1;i<=m;i++) scanf("%s",s[i]+1);
    for(int i=1;i<=q;i++)
    {
        scanf("%s",in+1);
        ques[i].a=get(in+1);
        ques[i].b=get(in+3);
        ques[i].c=get(in+5);
        ques[i].id=i;
        id[ques[i].c].push_back(ques[i]);
    }

    get(0);
    for(int i=1;i<=m;i++) add(i),get(i);
    for(int i=1;i<=q;i++) printf("%d",qans[i]);
    putchar('\n');
}
int main()
{
    int T=read();
    while(T--) clear(),solve();
    return 0;
}