#include<bits/stdc++.h>
using namespace std;
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][5];
void check(int x){
    int f2=0;
    for(int i=0;i<=n;i++) vis[i][0]=0;
    for(int i=1;i<=n;i++){
        vis[t[x][i]][++vis[t[x][i]][0]]=i;
        if(vis[t[x][i]][0]>3) return ;
        else if(vis[t[x][i]][0]==2) f2++;
    }
    if(f2>1) return;
    if(f2==1){
        int to,st;
        for(int i=1;i<=n;i++){
            if(vis[i][0]==2) st=i;
            else if(vis[i][0]==0) to=i;
        }
        if(g[vis[st][1]][to]==INF) g[vis[st][1]][to]=x;
        if(g[vis[st][2]][to]==INF) g[vis[st][2]][to]=x;
    }else{
         for(int i=1;i<=n;i++) if(g[i][t[x][i]]==INF) g[i][t[x][i]]=x;
        //  for(int i=1;i<=n;i++) g[i][t[x][i]]=min(g[i][t[x][i]],x);
    }
}


// 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 floyd(){
    for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) g[i][j]=INF;
    for(int i=1;i<=n;i++) check(i);
    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