#include <iostream>
#include <set>
#include <bitset>
#include <vector>

using namespace std;

// void FFT() {
//     int n;
//     //hudiebianhuan
//     //sth

//     //
//     for (int len = 2; len <= n; len *= 2) {
//         for (int i = 0; i < n; i += len) {
//             int w = 1;
//             //w = 
//             for (int j = i; j < i + (len / 2); j++) {

//             }
//         }
//     }
// }

int n;
int l;
int q;
vector<int> t[2010];
bitset<2001> connect[2010];

int p[2010];

int P(int a) {
    if (p[a] == a) {
        return a;
    }
    return p[a] = P(p[a]);
}

void Link(int x, int y) {
    for (int i = 1; i <= n; i++) {
        // for (int j = 1; j <= n; j++) {
        //     link[i][j] = link[i][x] || link[y][j];
        // }
        if (connect[i][x]) {
            connect[i] |= connect[y];
        }
    }
}

void Merge(int a, int b) {
    // cout << a << ',' << b << endl;
    a = P(a);
    b = P(b);
    // cout << a << ',' << b << endl;
    if (a != b) {
        Link(a, b);
        Link(b, a);
        // connect[a].set(b);
        // connect[b].set(a);
        // for (int i = 1; i <= n; i++) {
        //     if (connect[i][b]) {
        //         connect[i].set(a);
        //     }
        //     if (connect[i][a]) {
        //         connect[i].set(b);
        //     }
        // }
        // connect[a] |= connect[b];
        // connect[b] = connect[a];
        p[b] = a;
    }
}

int Decode(const string& a) {
    return (a[0] - 48) * 50 + (a[1] - 48);
}

void Deal(const vector<int>& t) {
    vector<signed char> v(n + 1);
    int dbl = 0;
    for (int i = 1; i <= n; i++) {
        int x = t[i];
        if (v[x]) {
            if (dbl == 0) {
                dbl = x;
                continue;
            }
            return;
        }
        v[x] = 1;
    }
    if (dbl) {
        int no;
        for (int i = 1; i <= n; i++) {
            if (v[i] == 0) {
                no = i;
                break;
            }
        }
        for (int i = 1; i <= n; i++) {
            int x = t[i];
            if (x == dbl) {
                Link(i, no);
                // cout << i << ',' << x << endl;
            }
        }
    }
    else {
        bitset<2001> cur;
        for (int i = 1; i <= n; i++) {
            Merge(i, t[i]);
        }
    }
}

vector<int> Decodes(const string& a) {
    vector<int> res(a.size() / 2);
    for (int i = 0; i < res.size(); i++) {
        res[i] = Decode(a.substr(i * 2, 2));
    }
    return res;
}

// void Cdbb() {
//     for (int k = 1; k <= n; k++) {
//         for (int i = 1; i <= n; i++) {
//             if (connect[i][k]) {
//                 connect[i] |= connect[k];
//             }
//         }
//     }
// }
struct Query {
    int index;
    int a;
    int b;
};

vector<vector<Query>> queries;
string res;

void Solve() {
    cin >> n >> l >> q;
    for (int i = 1; i <= n; i++) {
        connect[i] = 0;
        connect[i].set(i);
        p[i] = i;
    }
    for (int i = 1; i <= l; i++) {
        string s;
        cin >> s;
        t[i] = Decodes(s);
        t[i].insert(t[i].begin(), 0);
    }
    // cout << "?" << endl;
    res.assign(q, '0');
    queries.assign(l + 1, {});
    for (int i = 0; i < q; i++) {
        string s;
        cin >> s;
        auto abc = Decodes(s);
        // cout << abc[2] << endl;
        queries[abc[2]].push_back({ i, abc[0], abc[1] });
        // cout << abc[2] << endl;
    }
    for (auto& [idx, a, b] : queries[0]) {
        if (a == b) {
            res[idx] = '1';
        }
    }
    // cout << "input" << endl;
    for (int i = 1; i <= l; i++) {
        Deal(t[i]);
        for (auto& [idx, a, b] : queries[i]) {
            if (connect[a][b]) {
                res[idx] = '1';
            }
        }
    }
    cout << res << '\n';
    // for (auto& x : Decodes("?;;=EL")) {
    //     cout << x << ',';
    // }
    // cout << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while (T--) {
        Solve();
    }
    return 0;
}