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

#define ll long long 
#define INF 0x3f3f3f3f
#define LNF 0x3f3f3f3f3f3f3f3fll
#define MOD 998244353

#define pii pair<int, int>

#define N 2020

char buf[N<<2];

vector<int> decode(int n) {
    vector<int> res(n);
    for (int i = 0; i < n; ++ i) res[i] = (buf[2*i] - 48) * 50 + (buf[2*i+1] - 48);
    return res;
}

int f[N], t[N], vis[N], dis[N][N];
vector<pii> G[N];
queue<int> buk[N];

void add_edge(int u, int v, int w) {
    G[u].emplace_back(v, w);
}

int find(int x) {
    return f[x] == x ? x : f[x] = find(f[x]);
}

void join(int x, int y) {
    f[find(x)] = f[y];
}

int main() {
#ifdef TEST
    freopen("zz.in", "r+", stdin);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int T; cin >> T;
    while (T --) {
        int n, l, q; cin >> n >> l >> q;
        // init
        for (int i = 1; i <= n; ++ i) {
            f[i] = i;
            G[i].clear();
        }

        for (int i = 1; i <= l; ++ i) {
            cin >> buf;
            vector<int> tmp = decode(n);
            for (int j = 1; j <= n; ++ j) t[j] = tmp[j-1];

            for (int j = 1; j <= n; ++ j) vis[j] = 0;
            int unq = 0;
            for (int j = 1; j <= n; ++ j) unq += ++ vis[t[j]] == 1;

            if (unq == n) {
                for (int j = 1; j <= n; ++ j) {
                    if (find(j) != find(t[j])) {
                        join(j, t[j]);
                        add_edge(j, t[j], i);
                        add_edge(t[j], j, i);
                    }
                }
            }
            if (unq == n-1) {
                int x;
                for (int j = 1; j <= n; ++ j) {
                    if (!vis[j]) {
                        x = j;
                    }
                }
                for (int j = 1; j <= n; ++ j) {
                    if (vis[t[j]] == 2) {
                        add_edge(j, x, i);
                    }
                }
            }
        }
        
        for (int i = 1; i <= n; ++ i) {
            for (int j = 1; j <= n; ++ j) {
                vis[j] = 0;
                dis[i][j] = INF;
            }
            
            buk[0].push(i);
            for (int j = 0; j <= l; ++ j) {
                while (!buk[j].empty()) {
                    int u = buk[j].front(); buk[j].pop();
                    if (vis[u]) continue;
                    vis[u] = 1;
                    dis[i][u] = j;
                    for (auto [v, w] : G[u]) {
                        if (!vis[v]) {
                            buk[max(w, j)].push(v);
                        }
                    }
                }
            }
        }

        while (q --) {
            cin >> buf;
            int a, b, c;
            vector<int> tmp = decode(3);
            a = tmp[0], b = tmp[1], c = tmp[2];

            cout << (dis[a][b] <= c);
        }
        cout << '\n';
    }
}