#include<bits/stdc++.h>
using namespace std;
const int N=4010;
const int Q=2000005;

int read(){
	char c=getchar();
	while(c<'0')c=getchar();
	return (c-'0')*50+(getchar()-'0');
}
int n,l,q;
int fr[N][2],lack[N],st[N];//0:无限制 1:必须指定起始位置 2:废边
int t[N][N],a[Q],b[Q],c[Q],ans[Q];
array<int,4>que[Q];
int f[N];
bitset<N>conn[N];
vector<int>E[N],E1[N],E2[N];
int ind[N];
int getf(int x)
{
	return f[x]==x?x:f[x]=getf(f[x]);
}
int col0[N];
int dfn[N],low[N],sta[N],col[N];
int top,tot;
int scc;
bool insta[N];
void merge(int x,int y)
{
	x=getf(x),y=getf(y);
	if(x==y)return;
	f[x]=y;
}
void tarjan(int u)
{
	low[u]=dfn[u]=++tot;
	sta[++top]=u;
	insta[u]=1;
	for(auto v:E1[u])
	{
		if(!dfn[v])
		{
			tarjan(v);
			if(low[u]>low[v])low[u]=low[v];
		}
		else if(insta[v]&&low[u]>dfn[v])low[u]=dfn[v];
	}
	if(low[u]==dfn[u])
	{
		scc++;
		int x;
		do
		{
			x=sta[top--];
			insta[x]=0;
			col[x]=scc;
		}
		while(x!=u);
	}
}
void init(){
	cin>>n>>l>>q;
	for(int j=1;j<=l;++j){
		vector<int>cnt(n+10);
		for(int i=1;i<=n;++i){
			t[j][i]=read();
			++cnt[t[j][i]];
		}
		int ct=0;
		for(int i=1;i<=n;++i)ct+=max(cnt[i]-1,0);
		if(ct==0)st[j]=0;
		if(ct>=2)st[j]=2;
		if(ct==1){
			st[j]=1;
			for(int i=1;i<=n;++i)if(cnt[i]>1){
				int nw=0;
				for(int k=1;k<=n;++k)if(t[j][k]==i)fr[j][nw++]=k;
				break;
			}
			for(int i=1;i<=n;++i)if(cnt[i]==0)lack[j]=i;
		}
	}
	for(int i=1;i<=q;++i){
		a[i]=read();
		b[i]=read();
		c[i]=read();
		que[i]={c[i],a[i],b[i],i};
	}
	sort(que+1,que+q+1);
	for(int i=1;i<=n;i++)f[i]=i,E[i].clear();
}
void solve()
{
	init();
	for(int i = 1; i <= n; i++) conn[i].reset();
	int jjj=1;
	while(jjj<=q&&que[jjj][0]==0)ans[que[jjj][3]]=(que[jjj][1]==que[jjj][2]),jjj++;
	for(int i=1;i<=l;i++)
	{
		if(st[i]==2){}
		else
		{
			for(int j = 1; j <= n; j++) {
				col0[j] = col[j] = sta[j] = dfn[j] = low[j] = insta[j] = 0;
				tot = scc = top = 0;
			}
			if(st[i]==0)
			{
				for(int j=1;j<=n;j++)merge(j,t[i][j]);
			}
			else
			{
				E[fr[i][0]].push_back(lack[i]);
				E[fr[i][1]].push_back(lack[i]);
			}
			int m=0;
			for(int j=1;j<=n;j++)if(f[j]==j)col0[j]=++m;
			for(int j=1;j<=n;j++)col0[j]=col0[getf(j)];
			for(int j=1;j<=n;j++)E1[j].clear();
			for(int j=1;j<=n;j++)for(auto v:E[j])
			{
				if(getf(j)!=getf(v))E1[col0[j]].push_back(col0[v]);
			}
			for(int j=1;j<=n;j++)dfn[j]=low[j]=col[j]=insta[j]=0;
			scc=tot=top=0;
			for(int j=1;j<=m;j++)if(!dfn[j])tarjan(j);
			for(int j=1;j<=n;j++)ind[j]=0,E2[j].clear();
			for(int j=1;j<=m;j++)for(auto k:E1[j])
			{
				if(col[j]!=col[k])E2[col[j]].push_back(col[k]),ind[col[k]]++;
			}
			for(int j=1;j<=n;j++)conn[j].reset(),conn[j][j]=1;
			queue<int>q;
			for(int j=1;j<=scc;j++)if(!ind[j])q.push(j);
			while(!q.empty())
			{
				int u=q.front();
				q.pop();
				for(auto v:E2[u])
				{
					conn[v]|=conn[u];
					ind[v]--;
					if(ind[v]==0)q.push(v);
				}
			}
		}
		while(jjj<=q&&que[jjj][0]==i)
		{
			ans[que[jjj][3]]=conn[col[col0[que[jjj][2]]]][col[col0[que[jjj][1]]]];
			ans[que[jjj][3]]|=que[jjj][1]==que[jjj][2];
			jjj++;
		}
	}
	for(int i=1;i<=q;i++)cout<<ans[i];
	cout<<'\n';
}
int main()
{
	int T;
	cin>>T;
	while(T--)solve();
	return 0;
}
/*
5 5 5
0502030104
0502020104
0502030104
0502030104
0502030504
050404
020104
030402
020303
040501

10001
*/