#include<bits/stdc++.h>

using i64=long long;

struct DSU {
    std::vector<int>f,siz;
    DSU(){}
    DSU(int n){init(n);} 
    void init(int n){
        f.resize(n);
        std::iota(f.begin(),f.end(),0);
        siz.assign(n,1);
    }
    int find(int x){
        while(x!=f[x]) {
            x=f[x]=f[f[x]];
        }
        return x;
    }
    bool same(int x,int y){return find(x)==find(y);}
    bool merge(int x,int y) {
        x=find(x);y=find(y);
        if(x==y)return false;
        siz[x]+=siz[y];f[y]=x;
        return true;
    }
    int size(int x){return siz[find(x)];}
};

void solve(){

	int n,l,q; std::cin>>n>>l>>q;

	std::vector<std::vector<std::pair<int,int>>>g(n);
	
	DSU d(n);

	auto stoi=[&](char ch1,char ch2) -> int {
		return 50*(ch1-'0')+ch2-'0';
	};

	for(int i=0;i<l;i++){
		std::string s; std::cin>>s;
		std::vector<int>p(n);
		std::map<int,int>f;
		for(int j=0;j<n;j++){
			p[j]=stoi(s[2*j],s[2*j+1])-1;
			f[p[j]]++;
		}
		if(f.size()==n){
			for(int j=0;j<n;j++){
				if(d.merge(j,p[j])){
					g[j].emplace_back(p[j],i);
					g[p[j]].emplace_back(j,i);
				}
			}
		}else if(f.size()==n-1){
			int x; 
			for(int j=0;j<n;j++){
				if(!f.count(j)){
					x=j;
					break;
				}
			}
			for(int j=0;j<n;j++){
				if(f[p[j]]>1){
					g[j].emplace_back(x,i);
				}
			}
		}
	}

	std::vector dist(n,std::vector<int>(n,l));
	for(int s=0;s<n;s++){
		std::priority_queue<std::pair<int,int>,std::vector<std::pair<int,int>>,std::greater<>>pq;
		pq.emplace(dist[s][s]=-1,s);
		while(!pq.empty()){
			auto [d,x]=pq.top();
			pq.pop();
			if(d!=dist[s][x])continue;
			for(auto [y,w]:g[x]){
				int nd=std::max(d,w);
				if(nd<dist[s][y]){
					pq.emplace(dist[s][y]=nd,y);
				}
			}
		}
	}

	while(q--){
		std::string s; std::cin>>s;
		int a=stoi(s[0],s[1])-1;
		int b=stoi(s[2],s[3])-1;
		int c=stoi(s[4],s[5])-1;
		std::cout<<( dist[a][b]<=c ?"1":"0");
	}

	std::cout<<'\n';

}

signed main(){
	std::cin.tie(0) -> sync_with_stdio(false);

	int t=1; 
	std::cin>>t;

	while(t--){
		solve();
	}
}