#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mxn=2e3+5,INF=0x3f3f3f3f;
int T,n,l,q;
int g[mxn][mxn],dis[mxn][mxn];
int t[mxn][mxn],in[mxn];
int vis[mxn];
bool check(int x){
    for(int i=0;i<=n;i++) vis[i]=0;
    for(int i=1;i<=n;i++){
        vis[t[x][i]]++;
    }
    int f2=0;
    for(int i=1;i<=n;i++){
        if(vis[i]==2) f2++;
        else if(vis[i]>2) f2+=2;
    }
    if(f2>1) return false;
    int to=0,st=0;
    if(f2==1){
        for(int i=1;i<=n;i++){
            if(vis[i]==2) f2=i;
            else if(vis[i]==0) to=i;
        }
        for(int i=1;i<=n;i++){
            if(t[x][i]==f2) g[i][to]=min(g[i][to],x);
        }
    }else{
        for(int i=1;i<=n;i++) g[i][t[x][i]]=min(g[i][t[x][i]],x);
    }
    return true;
}
// void spfa(){
//     for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) g[i][j]=INF,dis[i][j]=INF;
//     for(int i=1;i<=n;i++){
//         if(!check(i)) continue;
//     }
//     for(int i=1;i<=n;i++) g[i][i]=0;

//     queue<int> q;
//     for(int i=1;i<=n;i++){
//         q.push(i);
//         in[i]=1;
//     }
//     while(!q.empty()){
//         int now=q.front();
//         q.pop();
//         for(int i=1;i<=n;i++){
            
//         }
//     }
//     for(int i=1;i<=n;i++) g[i][i]=0;
// }
void floyd(){
    for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) g[i][j]=INF,dis[i][j]=INF;
        for(int i=1;i<=n;i++){
        if(!check(i)) continue;
    }
    for(int i=1;i<=n;i++) g[i][i]=0;

    for(int i=1;i<=n;i++){
        for(int x=1;x<=n;x++){
            if(x==i || g[x][i]==INF) continue;
            for(int y=1;y<=n;y++){
                if(y==x || y==i || g[i][y]==INF) continue;
                g[x][y]=min(max(g[x][i],g[i][y]),g[x][y]);
            }
        }
    }
    // cout<<g[1][2]<<"\n";
    // for(int i=1;i<=n;i++) g[i][i]=0;
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>T;
    while(T--){
        cin>>n>>l>>q;
        string s;
        for(int i=1;i<=l;i++){
            cin>>s;
            for(int j=1;j<=n;j++){
                t[i][j]=(s[(j-1)*2]-'0')*50+s[(j-1)*2+1]-'0';
                // cout<<t[i][j]<<(j==n?"\n":" ");
            }
        }
        floyd();
        for(int i=1;i<=q;i++){
            cin>>s;
            int a=(s[0]-'0')*50+s[1]-'0';
            int b=(s[2]-'0')*50+s[3]-'0';
            int c=(s[4]-'0')*50+s[5]-'0';
            int f;
            // cout<<a<<' '<<b<<' '<<c<<"\n";
            if(g[a][b]<=c) f=1; 
            else f=0;
            cout<<f;
        }
        cout<<"\n";
    }

}
// ?;;=EL