#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

const i64 N = 2010, M = 1e6 + 10;

i64 n, l, Q;
i64 g[N][N];
bool f[N][N];
struct node
{
    i64 a, b, c, ans;
} q[M];
map<i64, vector<i64>> vec;

i64 get(char a, char b)
{
    // i64 t = ((i64)a - 48) * 50 + ((i64)b - 48);
    // cout << t << '\n';
    return ((i64)a - 48) * 50 + ((i64)b - 48);
}

// 添加 a -> b
void work(i64 a, i64 b)
{
    if (!f[a][b])
    {
        // cout << a << "  ->  " << b << '\n';
        // f[a][b] = true;
        // for (i64 c = 1; c <= n; c++)
        // {
        //     // 更新 a -> 其他点
        //     if (f[b][c])
        //         f[a][c] = true;
        //     // 更新 其他点 -> b
        //     if (f[c][a])
        //         f[c][b] = true;
        // }
        f[a][b] = true;
        for (i64 u = 1; u <= n; u++)
            for (i64 v = u + 1; v <= n; v++)
            {
                if (f[u][a] && f[b][v])
                    f[u][v] = true;
                if (f[v][a] && f[b][u])
                    f[v][u] = true;
            }
    }
}

void solve()
{
    cin >> n >> l >> Q;
    for (i64 i = 0; i <= n; i++)
    {
        for (i64 j = 0; j <= n; j++)
            f[i][j] = false;
        f[i][i] = true;
    }
    for (i64 i = 0; i <= l; i++)
        vec[i].clear();

    for (i64 i = 1; i <= l; i++)
        for (i64 j = 1; j <= n; j++)
        {
            char a, b;
            cin >> a >> b;
            g[i][j] = get(a, b);
        }

    for (i64 i = 1; i <= Q; i++)
    {
        char ch1, ch2;
        cin >> ch1 >> ch2;
        q[i].a = get(ch1, ch2);
        cin >> ch1 >> ch2;
        q[i].b = get(ch1, ch2);
        cin >> ch1 >> ch2;
        q[i].c = get(ch1, ch2);
        vec[q[i].c].push_back(i);
    }

    for (i64 i = 0; i <= l; i++)
    {
        set<i64> S;
        for (i64 j = 1; j <= n; j++)
            S.insert(g[i][j]);
        if (S.size() == n)
        {
            for (i64 j = 1; j <= n; j++)
            {
                work(j, g[i][j]);
                work(g[i][j], j);
            }
        }
        else if (S.size() == n - 1)
        {
            i64 t = 1;
            while (S.count(t))
                t++;

            map<i64, i64> mp;
            for (i64 j = 1; j <= n; j++)
            {
                if (mp.count(g[i][j]))
                {
                    work(mp[g[i][j]], t);
                    work(j, t);
                    break;
                }
                mp[g[i][j]] = j;
            }
        }

        for (i64 u : vec[i])
        {
            // cout << "i: " << i << " u: " << u << '\n';
            // cout << "a: " << q[u].a << " b: " << q[u].b << '\n';
            q[u].ans = f[q[u].a][q[u].b];
        }
    }

    for (i64 i = 1; i <= Q; i++)
        cout << q[i].ans;
    cout << '\n';
}

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

    i64 T = 1;
    cin >> T;
    while (T--)
        solve();

    return 0;
}