#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int n, l, q;
struct ty{
    int a, b, c;
};
vector<ty> qust[N];
vector<bitset<2005> > g(2005);
int t[2005][2005];
int ans[N];
int input(){
    char c1, c2;
    cin >> c1 >> c2;
    c1 -= 48;
    c2 -= 48;
    return c1 * 50 + c2;
}
void add(int a, int b){
    if(g[a][b]) return;
    for(int i = 1; i <= n; i++){
        if(g[i][a]){
            g[i] |= g[b];
        }
    }
}
void cal(int cur){
    vector<int> cnt(n + 1);
    vector<int> p;
    for(int i = 1; i <= n; i++){
        if(cnt[t[cur][i]]){
            p.push_back(t[cur][i]);
        }
        cnt[t[cur][i]]++;
    }
    if(p.empty()){
        for(int i = 1; i <= n; i++){
            add(i, t[cur][i]);
        }
    }else{
        if(p.size() == 1){
            int pos = 0;
            for(int i = 1; i <= n; i++){
                if(!cnt[i]){
                    pos = i;
                }
            }
            for(int i = 1; i <= n; i++){
                if(t[cur][i] == p[0]){
                    add(i, pos);
                }
            }
        }
    }
}
void solve(){
    cin >> n >> l >> q;
    for(int i = 0; i <= n; i++){
        g[i].reset();
        g[i][i] = 1;
    }
    for(int i = 1; i <= l; i++){
        for(int j = 1; j <= n; j++){
            t[i][j] = input();
        }
    }
    for(int i = 1; i <= q; i++){
        int a = input(), b = input(), c = input();
        qust[c].push_back({a, b, i});
    }
    for(int i = 0; i <= l; i++){
        cal(i);
        for(auto [a, b, pos] : qust[i]){
            ans[pos] = g[a][b];
        }
    }
    for(int i = 1; i <= q; i++){
        cout << ans[i];
    }
    cout << "\n";
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin >> T;
    while(T--){
        solve();
    }
}