#include<bits/stdc++.h>
using namespace std;
namespace IAOI_lib{
  template<typename T> class dsu{
    private:
      vector<T> a;
      vector<int> s;
    public:
      dsu(int n=2e5){
        a.resize(n),s.resize(n,1);
        iota(a.begin(),a.end(),0);
      }
      T leader(T x){
        return a[x]==x?x:a[x]=leader(a[x]);
      }
      inline int size(T x){
        return s[leader(x)];
      }
      inline void merge(T x,T y){
        x=leader(x),y=leader(y);
        if(x==y)return;
        if(s[x]>s[y])swap(x,y);
        s[y]+=s[x],a[x]=y;
      }
      inline bool same(T x,T y){
        return leader(x)==leader(y);
      }
  };
}
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];
    };
    IAOI_lib::dsu<int> d(n);
    auto add_edge2=[&](int x,int y){
      if(d.same(x,y))return;
      add_edge(x,y),add_edge(y,x),d.merge(x,y);
    };
    auto add=[&](int x){
      vector<int> mp(n);
      for(int i=0;i<n;i++)
        mp[a[x][i]]++;
      int c=0; set<int> s;
      for(int i=0;i<n;i++)
        if(mp[i]==1)c++;
        else if(!mp[i])s.emplace(i);
      if(s.size()>2||c!=n&&c!=n-2)return;
      for(int i=0;i<n;i++){
        if(mp[a[x][i]]==1&&c==n)
          add_edge2(i,a[x][i]);
        if(mp[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(),[&](vector<int> x,vector<int> 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;
}