#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];
// int vis[mxn];
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;
    map<pair<char,char>,int> mp;
    for(int i=1;i<=2000;i++){
        char a=48+i/50;
        char b=48+i%50;
        mp[{a,b}]=i;
    }
    while(T--){
        cin>>n>>l>>q;
        string s;
        for(int i=1;i<=l;i++){
            cin>>s;
            for(int j=1,k=0;j<=n;j++,k+=2){
                t[i][j]=mp[{s[k],s[k+1]}];
            }
        }
        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 a=mp[{s[0],s[1]}],b=mp[{s[2],s[3]}],c=mp[{s[4],s[5]}];
            int f;
            // cout<<a<<' '<<b<<' '<<c<<"\n";
            if(g[a][b]<=c) f=1; 
            else f=0;
            cout<<f;
        }
        cout<<"\n";
    }

}
// ?;;=EL