#include<bits/stdc++.h>
using namespace std;
int main(){
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int t; cin>>t;
  while(t--){
    int n,l,m,p=0; cin>>n>>l>>m;
    vector a(l,vector<int>(n));
    for(auto &b:a){
      string s; cin>>s;
      for(int i=0;i<n;i++)
        b[i]=(s[i<<1]-48)*50+(s[i<<1|1]-48)-1;
    }
    vector<bitset<2000> > b(n);
    for(int i=0;i<n;i++)b[i][i]=true;
    auto add_edge=[&](int x,int y){
      if(b[x][y])return;
      for(int i=0;i<n;i++)
        if(b[i][x])b[i]|=b[y];
    };
    auto add=[&](int x){
      vector<int> t(n);
      for(int i:a[x])t[i]++;
      int c=0; set<int> s;
      for(int i=0;i<n;i++)
        if(t[i]==1)c++;
        else if(!t[i])s.emplace(i);
      if(s.size()>2||c!=n&&c!=n-2)return;
      for(int i=0;i<n;i++){
        if(t[a[x][i]]==1&&c==n)
          add_edge(i,a[x][i]);
        if(t[a[x][i]]==2&&c==n-2)
          for(int j:s)if(j!=a[x][i])add_edge(i,j);
      }
    };
    vector q(m,vector<int>(4));
    for(int i=0;i<m;i++){
      string s; cin>>s;
      for(int j=0;j<3;j++)
        q[i][j]=(s[j<<1]-48)*50+(s[j<<1|1]-48)-1;
      q[i][3]=i;
    }
    sort(q.begin(),q.end(),[&](auto x,auto y){
      return x[2]<y[2];
    });
    vector<int> r(m);
    for(auto v:q){
      while(p<=v[2])add(p++);
      r[v[3]]=b[v[0]][v[1]];
    }
    for(int i:r)cout<<i;
    cout<<'\n';
  }
  return 0;
}