#include <bits/stdc++.h>  
using namespace std;  

#define int long long  

int get() {
	char a, b;
	cin >> a >> b;
	return (a - 48) * 50 + (b - 48);
}

struct DSU {
    vector<int> f, siz;
    
    DSU() {}
    DSU(int n) {
        init(n);
    }
    
    void init(int n) {
        f.resize(n + 1);
        std::iota(f.begin() + 1, f.end(), 1);
        siz.assign(n + 1, 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;
	cin >> n >> l >> q;

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

	string s(q, '0');
	vector<vector<tuple<int, int, int>>> qry(l + 1);
	for (int i = 0; i < q; i++) {
		int a = get(), b = get(), c = get();
		if (a == b) {
			s[i] = '1';
		} else {
			qry[c].push_back({a, b, i});
		}
	}

	vector<vector<int>> adj(n + 1);
	vector<bitset<2010>> ans(n + 1);
	for (int i = 1; i <= n; i++) {
		ans[i].set(i);
	}
	DSU d(n);
	for (int k = 1; k <= l; k++) {
		auto &a = t[k];
		int sz = set(a.begin() + 1, a.end()).size();
		if (sz == n - 1) {
			vector<int> lst(n + 1);
			int x, y, z;
			for (int i = 1; i <= n; i++) {
				if (lst[a[i]] != 0) {
					x = lst[a[i]], y = i;
				}
				lst[a[i]] = i;
			}
			for (int i = 1; i <= n; i++) {
				if (lst[i] == 0) {
					z = i;
				}
			}
			adj[x].push_back(z);
			adj[y].push_back(z);
		} else if (sz == n) {
			vector<bool> vis(n + 1);
			for (int i = 1; i <= n; i++) {
				int now = i;
				while (!vis[now]) {
					// d.merge(now, a[now]);
					adj[now].push_back(a[now]);
					adj[a[now]].push_back(now);
					vis[now] = true;
					now = a[now];
				}
			}
		}
		vector<bool> vis(n + 1);
		function<void(int)> dfs = [&](int x) {
			// int fx = d.find(x);
			for (auto y : adj[x]) {
				if (!vis[y]) {
					vis[y] = true;
					dfs(y);
				}
				// int fy = d.find(y);
				ans[x] |= ans[y];
			}
		};
		// for (int i = 1; i <= n; i++) {
		// 	int f = d.find(i);
		// 	ans[f] |= ans[i];
		// }
		for (int i = 1; i <= n; i++) {
			if (!vis[i]) {
				vis[i] = true;
				dfs(i);
			}
		}
		// for (int i = 1; i <= n; i++) {
		// 	int f = d.find(i);
		// 	ans[i] |= ans[f];
		// }
		for (auto [a, b, id] : qry[k]) {
			if (ans[a][b]) {
				s[id] = '1';
			}
		}
	}
	cout << s << "\n";
}

signed main() {  
    ios::sync_with_stdio(false);
    cin.tie(nullptr);  

    int t;
    cin >> t;
    while (t--) {
    	solve();
    }

    return 0;
}