#include <bits/stdc++.h>

#define int long long

using namespace std;
typedef pair<int,int> PII;
const int N = 2010;
bitset<N>ne[N];//正图
bitset<N>rvne[N];//反图

int read()
{
    char x,y;
    cin>>x>>y;
    x-=48;
    y-=48;
    return x*50+y;
}

void solve()
{
    int n,l,q;
    cin>>n>>l>>q;
    vector<vector<PII> >edge(l+1);//用来存每个按钮的边
    for(int i=0;i<l;i++)
    {
        vector<int>cnt(n+1);
        vector<int>a(n+1);
        vector<int>q;
        int mor=0;
        for(int j=0;j<n;j++)
        {
            a[j]=read()-1;
            if(cnt[a[j]])q.push_back(a[j]);
            cnt[a[j]]++;
        }
        if(!q.size())
        {
            for(int j=0;j<n;j++)
            {
                edge[i].push_back({j,a[j]});
            }
        }
        else if(q.size()==1)
        {
            int zr=0;
            for(int j=0;j<n;j++)
            {
                if(!cnt[j])
                {
                    zr=j;
                    break;
                }
            }
            for(int j=0;j<n;j++)
            {
                if(a[j]==q[0])edge[i].push_back({j,zr});
            }
        }
    }
    vector<int>ans(q+1,0);
    vector<vector<tuple<int,int,int> > >que(l+1);
    for(int i=0;i<q;i++)
    {
        int a=read()-1;
        int b=read()-1;
        int c=read()-1;
        if(c>=0)
            que[c].push_back({a,b,i});
        else
        {
            if(a==b)ans[i]=1;
        }
    }
    for(int i=0;i<n;i++)
    {
        ne[i].reset();
        ne[i].set(i);
        rvne[i].reset();
        rvne[i].set(i);
    }
    for(int i=0;i<l;i++)
    {
        for(auto [a,b]:edge[i])
        {
            if(!ne[a].test(b))
            {
                auto res1=ne[b]&~ne[a];//a不能到的点能到b能到的点
                auto res2=rvne[a]&~rvne[b];
                for(auto j=res2._Find_first();j<n;j=res2._Find_next(j))
                {
                    ne[j]|=ne[b];//连到a的点都能到b
                }
                for(auto j=res1._Find_first();j<n;j=res1._Find_next(j))
                {
                    rvne[j]|=rvne[a];//反图连到b的点都能到a
                }
            }
        }
        for(auto [a,b,c]:que[i])
        {
            if(ne[a].test(b))ans[c]=1;
        }
    }
    for(int i=0;i<q;i++)cout<<ans[i];
    cout<<"\n";
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    cin>>T;
    //init();
    while(T--)solve();
    return 0;
}