#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define debugging 1
const int maxn = 2010;
#define pii pair<int, int>
#define f first
#define s second
#define mp make_pair
#define inf (1 << 30)

int n, l, q;
int f[maxn];
vector<pii> g[maxn];
int a[maxn];
int vis[maxn];
int dis[maxn];
queue<int> que[maxn];
int ans[maxn][maxn];
string s;
int u, v, w;

// 并查集 查找、合并 
int find(int x) {
	return x == f[x] ? x : f[x] = find(f[x]);
}
void merge(int u, int v, int id) {
	int fu = find(u);
	int fv = find(v);
	if (fu != fv) { 
		f[fu] = fv;
		// 只有不同集合的点，才构建边 
		// 减少边的数量 
		g[u].push_back(mp(v, id));
		g[v].push_back(mp(u, id));
	}
}

void init() { // 初始化 
	for (int i = 1; i <= n; ++i) {
		f[i] = i;
		g[i].clear();
	}
}
int get_val(int id) { // 根据题目提示，计算原始的输入数据 
	return (s[id*2] - 48) * 50 + (s[id*2+1] - 48);
}


void solve() {
	cin >> n >> l >> q;
	init();
	
	// 枚举所有按钮，构图
	for (int i = 1; i <= l; ++i) {
		cin >> s;
		for (int j = 1; j <= n; ++j) {
			vis[j] = 0;
		}
		int sz = 0; // 统计 入度不为0的节点数 
		for (int j = 1; j <= n; ++j) {
			a[j] = get_val(j - 1);
			if (vis[a[j]]++ == 0) {
				++sz;
			}
		}
		// 此时，显然有2头牛碰撞，skip该无效 按钮
		if (sz <= n - 2) {  
			continue;
		}
		// 构成环的情况，说明该按钮可以 按任意次
		// 以调整位置 
		// 我们可以将环上关联的点，都用并查集连边 
		if (sz == n) { 
			for (int j = 1; j <= n; ++j) {
				merge(j, a[j], i);
			}
			continue;
		} 
		// sz == n - 1
		// 此时恰好有 2头牛(原始槽位 i1, i2)进一个槽位 
		// 那么相当于按这次按钮后
		// 会产生一个空槽位 x0
		//  相当于
		// 空槽位，从i1/i2，转移到了 x0
		// 连接有向边 i1 -> x0, i2 -> x2 
		int x0 = -1, x2 = -1;
		for (int j = 1; j <= n; ++j) {
			if (vis[j] == 0) {
				x0 = j;
			}
			if (vis[j] == 2) {
				x2 = j;
			}
		}
		for (int j = 1; j <= n; ++j) {
			if (a[j] == x2) {
				g[j].push_back(mp(x0, i));
			}
		}
	}
	
	// 预处理 
	for (int st = 1; st <= n; ++st) { // 枚举空槽位起点 
		for (int i = 1; i <= n; ++i) {
			dis[i] = inf;
			vis[i] = 0;
		} 
//		for (int rd = 1; rd <= l; ++rd) {
//			while (!que[rd].empty()) {
//				que[rd].pop();
//			}
//		}
		dis[st] = 0;
		que[0].push(st);
		for (int rd = 0; rd <= l; ++rd) {
			while (!que[rd].empty()) {
				u = que[rd].front();
				que[rd].pop();
				if (vis[u]) {
					continue;
				}
				vis[u] = 1;
				
				for (auto p: g[u]) {
					v = p.f;
					w = p.s;
					int mx = max(dis[u], w);
					if (dis[v] > mx) {
						dis[v] = mx;
						que[mx].push(v);
					}
				}
			}
		}
		for (int i = 1; i <= n; ++i) {
			ans[st][i] = dis[i];
		}
	}
	
	string res;
	for (int i = 1; i <= q; ++i) {
		cin >> s;
		for (int j = 1; j <= 3; ++j) {
			a[j] = get_val(j - 1);
		}
		char c = ans[a[1]][a[2]] <= a[3] ? '1' : '0';
		res.push_back(c);
	}
	cout << res << '\n';
}

int main() {
    int tt = 1;
    cin >> tt;
//    scanf("%d", &tt);
    while (tt--) {
        solve();
    }
    
    return 0;
}
/*

*/