#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using db = double;

constexpr int N = 2e3 + 10;
constexpr int Q = 1e6 + 10;
int read() {
    char u, v;
    cin >> u >> v;
    return (u - 48) * 50 + (v - 48);
}
int f[N];
int find(int x) { return x == f[x] ? x : f[x] = find(f[x]); }
void merge(int x, int y) {
    int fx = find(x), fy = find(y);
    if (fx == fy) return;
    f[fx] = fy;
}
int n, m, q, ans[Q];
vector<array<int, 3>> qes[Q];
vector<pair<int, int>> add_edge[N];
vector<int> edge[N], scc_edge[N];
int step, top, scc_cnt;
int dfn[N], low[N], stk[N], instk[N], id[N];
void clear(int opt) {
    step = top = 0;
    memset(dfn, 0, sizeof(int) * (n + 2));
    if (!opt) for (int i = 1; i <= n; i++) edge[i].clear();
    for (int i = 1; i <= n; i++) scc_edge[i].clear();
}
void tarjan(int u) {
    dfn[u] = low[u] = ++step;
    stk[++top] = u;  // 节点 u 入栈
    instk[u] = true; // 标记 u 在栈中
    for (auto v : edge[u]) {
        if (dfn[v] == 0) {
            tarjan(v);
            low[u] = min(low[u], low[v]);
        }
        else if (instk[v]) low[u] = min(low[u], dfn[v]);
    }
    if (dfn[u] == low[u]) {
        while (true) {
            int cur = stk[top--]; // 节点 cur 出栈
            instk[cur] = false;   // 节点 cur 出栈
            id[cur] = u;	      // 节点 cur 所在强连通分量中 根节点 u
            if (cur == u) break;
        }
    }
}
void solve() {
    clear(0);
    cin >> n >> m >> q;
    for (int i = 1; i <= m; i++) {
        add_edge[i].clear();
        vector<int> p(n + 1), cnt(n + 1);
        for (int j = 1; j <= n; j++) {
            p[j] = read();
            // cerr << p[j] << " \n"[j == n];
            cnt[p[j]]++;
        }
        int two = -1, zero = -1, ok = true;
        for (int j = 1; j <= n; j++) {
            if (cnt[j] == 2) {
                if (two == -1) two = j;
                else ok = false;
            } else if (cnt[j] == 0) {
                if (zero == -1) zero = j;
                else ok = false;
            }
        }
        if (!ok) continue; // 该按钮对应的转移边不合法
        if (two == -1) {
            for (int j = 1; j <= n; j++) {
                // cerr << i << ' ' << j << ' ' << p[j] << "\n";
                add_edge[i].push_back({j, p[j]});
            }
        } else for (int j = 1; j <= n; j++) {
            if (cnt[p[j]] == 2) {
                // cerr << i << ' ' << j << ' ' << zero << "\n";
                add_edge[i].push_back({j, zero});
            }
        }
    }
    for (int i = 1; i <= q; i++) {
        int a = read(), b = read(), c = read();
        // cerr << a << ' ' << b << ' ' << c << "\n";
        qes[c].push_back({a, b, i});
    }
    for (int i = 1; i <= n; i++) f[i] = i;
    for (int c = 0; c <= m; c++) {
        // 加边
        for (auto [u, v] : add_edge[c]) {
            edge[find(u)].push_back(find(v));
            // cerr << c << ' ' << find(u) << ' ' << find(v) << '\n';
        }
        // 跑强连通分量缩点 tarjan 算法
        for (int i = 1; i <= n; i++) {
            if (!dfn[i]) tarjan(i);
        }
        set<pair<int, int>> st;
        for (int i = 1; i <= n; i++) {
            for (auto j : edge[i]) {
                int u = id[i], v = id[j];
                if (u != v && !st.count({u, v})) {
                    st.insert({u, v});
                    scc_edge[u].push_back(v);
                }
            }
        }
        // 将每个节点 i 合并到所在缩点集合 id[i] 中
        for (int i = 1; i <= n; i++) {
            // cerr << i << ' ' << id[i] << "\n";
            merge(i, id[i]);
            edge[i] = scc_edge[i];
        }
        // tarjan 缩点后，缩点后建图的拓扑序是 n ... 1
        vector<bitset<4>> dp(n + 1);
        for (int i = n; i >= 1; i--) {
            dp[i][i] = 1;
            for (auto j : edge[i]) {
                dp[j] |= dp[i];
            }
        }
        // for (int i = 1; i <= n; i++) {
        //     cerr << dp[i] << "\n";
        // }
        for (auto [a, b, qid] : qes[c]) {
            // cerr << a << ' ' << b << ' ' << c << ' ' << find(a) << ' ' << find(b) << ' ' << dp[find(b)][find(a)] << "\n";
            ans[qid] = dp[find(b)][find(a)];
        }
        clear(1);
    }
    for (int i = 1; i <= q; i++) cout << ans[i];
    cout << "\n";
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int tt = 1;
    cin >> tt;
    while (tt--) {
        solve();
    }
    return 0;
}