#include <bits/stdc++.h>

#define x first
#define y second
#define pb push_back 
#define int long long

using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
typedef pair<double, double> PDD;
 
const int N = 1e5 + 10, INF = 1e9;
const int MOD = 1e9 + 7;
const LL LINF = 1e18;
const double eps = 1e-9;

int n, l, Q;
int p[N];
int read(){
	char u,v;
	cin >> u >> v;
	//cout << u << " " << v << '\n';
	return (u - 48) * 50 + v - 48;
}

int find(int x){
	if(x != p[x]) p[x] = find(p[x]); 
	return p[x];
}

void solve(){
	cin >> n >> l >> Q;
	
	//cerr << n << '\n';
	//return;

	for (int i = 1; i <= n; i ++) p[i] = i;
	
	vector<vector<PII>> e(n + 1);

	//vector<vector<int>> t(n + 1, vector<int>(n + 1));
	for (int i = 1; i <= l; i ++){
		vector<int> cnt(n + 1), t(n + 1);
		for (int j = 1; j <= n; j ++){
			t[j] = read();
			cnt[t[j]] ++;
		}

		int mul = -1, flag = 0, zero = -1;
		for (int j = 1; j <= n; j ++){
			if(cnt[j] == 2){
				if(mul == -1) mul = 1;
				else flag = 1;
 			} 
			
			if(cnt[j] == 0){
				if(zero == -1) zero = j;
				else flag = 1;
			} 
		}

		if(flag) continue;
		if(mul == -1){
			for (int j = 1; j <= n; j ++){
				int a = j, b = t[j];
				int pa = find(a), pb = find(b);
				if(pa != pb){
					p[pa] = pb;
					e[t[j]].pb({j, i});
					e[j].pb({t[j], i});
				}
			}
		}
		else {
			for (int j = 1; j <= n; j ++){
				if(cnt[t[j]] == 2){
					e[j].pb({zero, i});
				}
			}
		}
	}

	
	vector<vector<int>> d(n + 1, vector<int>(n + 1, 1e9));
	for (int i = 1; i <= n; i ++){
		d[i][i] = 0;
		vector<int> st(n + 1);
		priority_queue<PII, vector<PII>, greater<PII>> q;
		q.push({i, 0});
    
		while(q.size()){
			auto [u, _] = q.top();
			q.pop();

			for(auto [v, w] : e[u]){
				if(d[i][v] > max(d[i][u], w)){
					d[i][v] = max(d[i][u], w);
					q.push({v, d[i][v]});
				}
			}
		}
	}

	while(Q --){
		int a = read(), b = read(),c = read();
		if(d[a][b] <= c) cout << 1;
		else cout << 0;
	}

	cout << '\n';
}

signed main(){
	// ios::sync_with_stdio(0);
	// cin.tie(0);
	// cout.tie(0);
	int t = 1;cin >>t;
	while(t --) solve();
	return 0;
}