#define pb push_back
#define fi first
#define se second
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;

const int N=4005,M=1e6+5;
int T,n,L,q;
int p[N][N],pos[N],ans[M];
int ok[N][N],qu[N],hd,tl;
string s;
vector<int> ve[N];
struct qry{int x,y,p,id;};
vector<qry> qr[N];

int decode(char a,char b) {return (a-48)*50+(b-48);}

void input()
{
    cin>>n>>L>>q; cin.get();
    for(int i=1;i<=L;i++)
    {
        getline(cin,s);
        assert(s.length()==n*2);
        for(int j=1;j<=n;j++) p[i][j]=decode(s[j*2-2],s[j*2-1]);
    }
    for(int i=1,a,b,c;i<=q;i++)
    {
        getline(cin,s);
        assert(s.length()==6);
        a=decode(s[0],s[1]),b=decode(s[2],s[3]),c=decode(s[4],s[5]);
        qr[c].pb(qry{a,b,c,i});
        //cerr<<' '<<a<<' '<<b<<' '<<c<<' '<<i<<endl;
    }
}

void outpt()
{
    for(int i=1;i<=L;i++) 
    {
        cerr<<i<<endl;
        for(int j=1;j<=n;j++) cerr<<' '<<p[i][j];
        cerr<<endl;
        for(auto[a,b,c,d]:qr[i]) cerr<<' '<<a<<" "<<b<<' '<<c<<' '<<d<<endl;
    }
}

struct bingchaji
{
    int fa[N];
    void init(int n) {for(int i=1;i<=n;i++) fa[i]=i;}
    int findfa(int x) {return fa[x]==x?x:fa[x]=findfa(fa[x]);}
    bool merge(int x,int y)
    {
        int fx=findfa(x),fy=findfa(y);
        if(fx==fy) return 0;
        fa[fx]=fy; return 1;
    }
}bcj;

void ade(int x,int y) 
{
    if(ok[x][y]) return;
    ok[x][y]=1,ve[x].pb(y);
    qu[hd=tl=1]=y;
    while(hd<=tl)
    {
        int u=qu[hd++];
        for(int i=1;i<=n;i++) if(ok[i][x]) ok[i][u]=1;
        for(int v:ve[u]) if(!ok[x][v]) ok[x][v]=1,qu[++tl]=v;
    }
}

void modify(int*p)
{
    int cntp=0,k=-1;
    for(int i=1;i<=n;i++) pos[i]=0;
    for(int i=1;i<=n;i++) if(pos[p[i]]) cntp++,k=p[i]; else pos[p[i]]=i;
    if(cntp==0)
    {
        for(int i=1;i<=n;i++) if(bcj.merge(i,p[i])) ade(i,p[i]),ade(p[i],i);
    }
    if(cntp==1)
    {
        int x=pos[k],y,z;
        for(int i=1;i<=n;i++)
        {
            if(p[i]==k) y=i;
            if(!pos[i]) z=i;
        }
        ade(x,z),ade(y,z);
    }
}

void solve()
{
    input(),bcj.init(n);
    //outpt();
    for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ok[i][j]=0;
    for(int i=1;i<=n;i++) ok[i][i]=1;
    for(int t=0;t<=L;t++)
    {
        if(t>0) modify(p[t]);
        for(auto[a,b,c,d]:qr[t]) ans[d]=ok[a][b];
    }
    for(int i=1;i<=q;i++) cout<<ans[i];
    cout<<endl;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>T;
    while(T--) solve();
}