#include<bits/stdc++.h>
using namespace std;

const int N=2004;
bitset<N>g[N];

int n,l,q;
char a,b;

inline int input(){
    cin>>a>>b;
    int x=a-48,y=b-48;
    return x*50+y;
}

inline void init(){
    for(int i=1;i<=n;i++){
        g[i].reset();
        g[i][i]=1;
    }
}

inline void connect(int a,int b){
    if(g[a][b])return;//* key

    for(int i=1;i<=n;i++){
        if(g[i][a])g[i]|=g[b];
    }
}

inline void func(vector<int> &to){
    vector<int>f(n+1);
    int appear_twice=0;
    for(int i=1;i<=n;i++){
        if(!f[to[i]])f[to[i]]=1;
        else if(appear_twice)return;
        else appear_twice=to[i];
    }

    if(!appear_twice)for(int i=1;i<=n;i++)connect(i,to[i]);
    else{
        int empty=0;
        for(int i=1;i<=n;i++){
            if(!f[i])empty=i;
        }

        for(int i=1;i<=n;i++){
            if(to[i]==appear_twice)connect(i,empty);
        }
    }
}

inline void solve(){
    cin>>n>>l>>q;
    
    init();

    vector<vector<int> >to(l+1,vector<int>(n+1));
    for(int i=1;i<=l;i++){
        for(int t=1;t<=n;t++)to[i][t]=input();
    }

    vector<vector<array<int,3> > >qry(l+1);
    for(int i=1;i<=q;i++){
        int a=input(),b=input(),c=input();
        qry[c].push_back({i,a,b});
    }

    vector<int>ans(q+1);
    for(int i=0;i<=l;i++){
        func(to[i]);

        for(auto [id,a,b]:qry[i])ans[id]=g[a][b];
    }

    for(int i=1;i<=q||!(cout<<"\n");i++)cout<<ans[i];
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t=1;
    cin>>t;
    while(t--)solve();

    return 0;
}