#include <bits/stdc++.h>
#include <windows.h>
using namespace std;
const int N = 2005, M = 1e6 + 10;
int n, l, qu, cnt = 0, tot = 0;
vector <int> re[N], v[N], vg[N];
vector <pair <int, int> > jb[N];
int vis[N], b[N], dfn[N], low[N], cl[N], tp[N], Ans[M];
bitset <N> as[N], pd[N];DWORD t1,t2;
struct node{
int a, b, v;
}qe[M];
stack <int> q;
queue <int> qh;
inline void read(int &x)
{
char c = getchar();
int w = 1;
x = 0;
while (!isdigit(c))
{
if (c == '-') w = -1;
c = getchar();
}
while (isdigit(c))
{
x = x * 10 + (c ^ 48);
c = getchar();
}
x = x * w;
}
void prepare()
{
for (int i = 1; i <= n; i++)
{
jb[i].clear();
v[i].clear();
re[i].clear();
}
for (int i = 1; i <= n; i++) pd[i].reset();
read(n); read(l); read(qu);
for (int ii = 1; ii <= l; ii++)
{
string s;
cin >> s;
for (int i = 1; i <= n; i++)
{
vis[i] = b[i] = 0;
}
for (int i = 0; i < 2 * n; i += 2)
{
int x = (s[i] - '0') * 50 + (s[i + 1] - '0');
int t = i / 2 + 1;
vis[x] ++;
b[t] = x;
// re[i].push_back(x);
}
int p1 = 0, p2 = 0, multi = 0, zero = 0;
for (int i = 1; i <= n; i++)
{
if (vis[i] > 1)
{
p1 += vis[i] - 1;
multi = i;
}
if (vis[i] == 0)
{
p2++;
zero = i;
}
if (p1 > 1 || p2 > 1) break;
}
// cout <<ii << " " << p1 << " " << p2 << endl;
if (p1 > 1 || p2 > 1) continue;
for (int i = 1; i <= n; i++)
{
if (p1 == 0) jb[ii].push_back({i, b[i]});
else
{
if (vis[b[i]] == 2) jb[ii].push_back({i, zero});
}
}
// if (p2) jb[ii].push_back({multi, zero});
}
for (int i = 1; i <= qu; i++)
{
Ans[i] = 0;
string s;
cin >> s;
qe[i].a = (s[0] - '0') * 50 + (s[1] - '0');
qe[i].b = (s[2] - '0') * 50 + (s[3] - '0');
qe[i].v = (s[4] - '0') * 50 + (s[5] - '0');
re[qe[i].v].push_back(i);
// cout << " " << i << " " << qe[i].a << " " << qe[i].b << " " << qe[i].v << endl;
if (qe[i].a == qe[i].b) Ans[i] = 1;
else Ans[i] = 0;
}
// cout << "!!" << endl;
}
void dfs(int x)
{
cnt++;
low[x] = dfn[x] = cnt;
q.push(x);
for (int i = 0; i < v[x].size(); i++)
{
int y = v[x][i];
// cout << x << " ^^ " << y << " " << endl;
if (!dfn[y])
{
dfs(y);
low[x] = min(low[x], low[y]);
}
else if (!cl[y]) low[x] = min(low[x], dfn[y]);
}
// cout << " " << x << " " << low[x] << " " << dfn[x] << endl;
if (low[x] == dfn[x])
{
tot++;
// cout << "tarjan " << x << " " << tot << " :" << endl;
while (!q.empty())
{
int t = q.top();
q.pop();
cl[t] = tot;
// cout << "!! " << t << endl;
if (t == x) break;
}
}
}
void perform()
{
for (int i = 1; i <= l; i++)
{
// cout << i << " : " << endl;
for (int j = 0; j < jb[i].size(); j++)
{
int x = jb[i][j].first, y = jb[i][j].second;
if (x == y) continue;
if (!pd[x][y]) v[x].push_back(y), pd[x][y] = true;
// cout << "jb " << x << " " << y << endl;
}
for (int j = 1; j <= n; j++)
{
dfn[j] = low[j] = 0;
cl[j] = tp[j] = 0;
}
tot = 0;
cnt = 0;
while (!qh.empty()) qh.pop();
while (!q.empty()) q.pop();
for (int j = 1; j <= n; j++)
{
if (!dfn[j]) dfs(j);
}
for (int j = 1; j <= tot; j++)
{
as[j].reset();
pd[j].reset();
as[j][j] = 1;
if (tp[j] == 0) qh.push(j);
}
// cout << " !!" << endl;
// cout << endl;
// cout << i << " : " << endl;
if (((t2-t1)*1.0/1000) > 0.95) cout<<"time = "<<((t2-t1)*1.0/1000) << " "<< i <<endl;
for (int j = 1; j <= n; j++)
{
// cout << j << " " << cl[j] << " " << endl;
for (int k = 0; k < v[j].size(); k++)
{
int y = v[j][k];
int h1 = cl[j], h2 = cl[y];
if (h1 == h2) continue;
// cout << " jb " << cl[j] << " " << cl[y] << endl;
if (!pd[h1][h2]) vg[cl[j]].push_back(cl[y]), pd[h1][h2] = true;
tp[cl[y]]++;
}
}
int df = 0;
while (!qh.empty())
{
int x = qh.front();
qh.pop();
// df++;
// if (df > n * 2) break;
for (int j = 0; j < vg[x].size(); j++)
{
int y = vg[x][j];
tp[y]--;
as[y] |= as[x];
if (tp[y] == 0) qh.push(y);
}
}
for (int j = 0; j < re[i].size(); j++)
{
int x = re[i][j];
int t1 = cl[qe[x].a], t2 = cl[qe[x].b];
// cout << j << " ?? " << t1 << " " << t2 << " " << x << endl;
if (as[t2][t1]) Ans[x] = 1;
else Ans[x] = 0;
}
}
}
int main()
{
t1 = GetTickCount();
t2 = GetTickCount();
int T;
read(T);
while (T > 0)
{
T--;
prepare();
perform();
for (int i = 1; i <= qu; i++)
{
cout << Ans[i];
}
cout << endl;
}
return 0;
}
/*
2
5 2 4
0305040201
0404040404
030300
020500
050102
020501
6 2 4
030603010601
010203060504
030202
060402
050602
060401
1011
0100
1
3 3 6
020202
030301
030201
020102
030203
010201
010303
020303
010202
010101
*/