#include <bits/stdc++.h>
#include<array>
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
//#define int long long
#define lowbit(x) ((x) & (-x))
#define ar(x) array<int, x>
#define endl '\n'
#define all(x)  begin(x),end(x)
#define all2(x)  begin(x)+1,end(x)
using namespace std;
using i64 = long long;
const int N = 2e3 + 10;
const int M = 5e5 + 1;
const int INF = 0x3f3f3f3f;
const ll INF2 = 0x3f3f3f3f3f3f3f3f;
const long double PI = 3.1415926535897932384626;
const long double eps = 1e-5;
const ll mod = 19260817;
const ll mod2 = 998244353;
const int base = 131;
const int base2 = 13331;
int dx[] = { 1,-1,0,0 }, dy[] = { 0,0,1,-1 };
int dx2[] = { 2,-2,0,0 }, dy2[] = { 0,0,2,-2 };
ll qpow(ll a, ll b, ll p)
{
    ll ans = 1;
    while (b)
    {
        if (b & 1)
            ans *= a, ans %= p;
        a *= a;
        a %= p;
        b >>= 1;
    }
    return ans % p;
}
ll gcd(ll a, ll b)
{
    return !b ? a : gcd(b, a % b);
}
ll lcm(ll a, ll b)
{
    return a / gcd(a, b) * b;
}
int n;
void solve()
{
    int l, q;
    cin >> n >> l >> q;
    vector<vector<int>>dis(n + 1, vector<int>(n + 1, INF));
    for (int i = 1; i <= n; ++i)
        dis[i][i] = 0;
    for (int i = 1; i <= l; ++i)
    {
        string s;
        cin >> s;
        vector<int>cn(n + 1);
        vector<int>t(n + 1);
        for (int j = 1; j <= n; ++j)
        {
            t[j] = (s[2 * j - 2] - 48) * 50 + (s[2 * j - 1] - 48);
            cn[t[j]]++;
        }
        int ok = 0;
        for (int j = 1; j <= n; ++j)
        {
            if (cn[j] == 1)
            {
                ok++;
            }
        }
        if (ok == n)
        {
            for (int j = 1; j <= n; ++j)
            {
                dis[j][t[j]] = min(dis[j][t[j]], i);
            }
                
        }
        else if (ok == n - 2)
        {
            vector<int>tmp;
            int tmp2 = 0;
            for (int j = 1; j <= n; ++j)
                if (cn[t[j]] == 2)
                    tmp.push_back(j);
            for (int j = 1; j <= n; ++j)
                if (cn[j] == 0)tmp2 = j;
            dis[tmp[0]][tmp2] = min(dis[tmp[0]][tmp2], i);
            dis[tmp[1]][tmp2] = min(dis[tmp[1]][tmp2], i);
        }
    }
    for (int k = 1; k <= n; ++k)
     for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
                dis[i][j] = min(dis[i][j], max(dis[i][k], dis[k][j]));
    vector<int>ans;
    while (q--)
    {
        string s;
        cin >> s;
        int a, b, c;
        a = (s[0] - 48) * 50 + (s[1] - 48);
        b = (s[2] - 48) * 50 + (s[3] - 48);
        c = (s[4] - 48) * 50 + (s[5] - 48);
        //cin >> a >> b >> c;
        if (dis[a][b] <= c)
            ans.push_back(1);
        else
            ans.push_back(0);
    }
    for (int i = 0; i < ans.size(); ++i)
        cout << ans[i];
    cout << endl;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}