#include <bits/stdc++.h>

using namespace std;

const int N = 2005;
const int M = 1e6 + 5;

int n, m, l, t[N][N];
int vis[N], flg[N], u1[N], u2[N], tt[N];
struct Qry {int a, b, c, id;} q[M];

bool cmp(Qry x, Qry y) {return x.c < y.c;}

bitset<2048> f[N];

int fa[N];
int find(int x) {return fa[x] == x ? x : fa[x] = find(fa[x]);}
void link(int x, int y)
{
    for(int i = 1; i <= n; i++)
        if(f[i][x]) f[i] |= f[y];
}
void merge(int x, int y)
{
    x = find(x), y = find(y);
    link(x, y), link(y, x);
    fa[y] = x;
}

void solve()
{
    cin >> n >> l >> m;
    for(int i = 1; i <= l; i++)
    {
        string s; cin >> s;
        for(int j = 1; j <= n; j++) vis[j] = 0;
        int cnt = 0;
        for(int j = 1; j <= n; j++)
        {
            t[i][j] = 50 * (int) (s[2 * j - 2] - '0') + (int) (s[2 * j - 1] - '0');
            // cout << t[i][j] << " \n"[j == n];
            if(vis[t[i][j]])
            {
                cnt++;
                if(cnt == 1) flg[i] = 1, u1[i] = j, u2[i] = vis[t[i][j]];
                else flg[i] = 2;
            }
            vis[t[i][j]] = j;
        }
        if(flg[i] == 1)
        {
            for(int j = 1; j <= n; j++) if(!vis[j])
            {
                tt[i] = j;
                break;
            }
        }
    }

    // cout << "\n";

    for(int i = 1; i <= m; i++)
    {
        string s; cin >> s;
        q[i].a = 50 * (int) (s[0] - '0') + (int) (s[1] - '0');
        q[i].b = 50 * (int) (s[2] - '0') + (int) (s[3] - '0');
        q[i].c = 50 * (int) (s[4] - '0') + (int) (s[5] - '0');
        q[i].id = i;
        // cerr << q[i].a << " " << q[i].b << " " << q[i].c << "\n";
    }
    sort(q + 1, q + m + 1, cmp);
    memset(vis, 0, sizeof(vis));
    for(int i = 1; i <= n; i++) f[i][i] = 1, fa[i] = i;

    string ans; ans.resize(m);
    for(int i = 1, cc = 1; i <= m; i++)
    {
        for(; cc <= q[i].c; cc++)
        {
            if(flg[cc] == 2) continue;
            if(flg[cc] == 1)
            {
                // f[u1[cc]] |= f[tt[cc]];
                // f[u2[cc]] |= f[tt[cc]];
                // for(int u = 1; u <= n; u++)
                // {
                //     if(f[u][u1[cc]] || f[u][u2[cc]]) f[u] |= f[tt[cc]];
                //     // if(f[u][u2[cc]]) f[u] |= f[tt[cc]];
                // }
                link(u1[cc], tt[cc]);
                link(u2[cc], tt[cc]);
                continue;
            }
            for(int u = 1; u <= n; u++) if(vis[u] == 0)
            {
                int st = u;
                bool ok = 0;
                bitset<2048> to, from;
                for(; vis[u] == 0; u = t[cc][u])
                {
                    vis[u] = 1, to |= f[u], from[u] = 1;
                    if(find(u) != find(st)) merge(st, u);
                }
                // for(; vis[u] == 1; u = t[cc][u])
                //     vis[u] = 2, f[u] = to;

                // for(; vis[u] == 1; u = t[cc][u])
                // {
                //     vis[u] = 2;
                //     if(f[u] != to) ok = 1;
                // }

                // if(ok) for(int u = 1; u <= n; u++)
                //     if((f[u] & from).any()) f[u] |= to;
            }
        }
        ans[q[i].id - 1] = (char) (f[q[i].a][q[i].b] + 48);
    }
    cout << ans << "\n";

    for(int i = 1; i <= n; i++) f[i].reset();
    for(int i = 1; i <= l; i++) flg[i] = 0;
    return;
}

int main()
{

    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);

    int T; cin >> T;
    while(T--) solve();
    return 0;
}