#include <iostream>
#include <vector>
#include <string>
using namespace std;

// Function to decode the encoded numbers
vector<int> decode(const string &encoded) {
    vector<int> decoded;
    for (size_t i = 0; i < encoded.size(); i += 2) {
        int num = (encoded[i] - 48) * 50 + (encoded[i + 1] - 48);
        decoded.push_back(num);
    }
    return decoded;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int t;
    cin >> t;
    
    while (t--) {
        int n, l, q;
        cin >> n >> l >> q;
        
        vector<vector<int>> moves(l, vector<int>(n));
        
        // Reading the movement transformations
        for (int i = 0; i < l; ++i) {
            string encoded_moves;
            cin >> encoded_moves;
            vector<int> decoded_moves = decode(encoded_moves);
            for (int j = 0; j < n; ++j) {
                moves[i][j] = decoded_moves[j] - 1;  // 0-based indexing
            }
        }
        
        string result = "";
        
        // Processing each query
        for (int i = 0; i < q; ++i) {
            string encoded_query;
            cin >> encoded_query;
            vector<int> decoded_query = decode(encoded_query);
            int a = decoded_query[0] - 1;  // Convert to 0-based
            int b = decoded_query[1] - 1;  // Convert to 0-based
            int c = decoded_query[2];      // Number of buttons used
            
            vector<int> current_pos(n);
            for (int j = 0; j < n; ++j) {
                current_pos[j] = j;  // Initial positions: 0 to n-1
            }
            
            // Apply the first `c` button presses
            for (int press = 0; press < c; ++press) {
                vector<int> new_pos(n);
                for (int j = 0; j < n; ++j) {
                    new_pos[j] = current_pos[moves[press][j]];
                }
                current_pos = new_pos;
            }
            
            // Check if the `b`-th stall is empty after the `c` button presses
            if (current_pos[a] == b) {
                result += '1';
            } else {
                result += '0';
            }
        }
        
        // Output the result for this test case
        cout << result << '\n';
    }

    return 0;
}