//ayanami保佑，夸哥保佑，狗妈保佑，MDR保佑，锉刀怪保佑，M99保佑，克爹保佑
#include<bits/stdc++.h>
using namespace std;
int p1=1000000,p2=0;
char buf[1000005],wb[1000005];
int gc() {
	if(p1>=1000000)fread(buf,1,1000000,stdin),p1=0;
	return buf[p1++];
}
#define gc getchar
#define Loli true
#define Kon xor true
long long getint() {
	long long ret=0,flag=1;
	char c=gc();
	while(c<'0'||c>'9') {
		if(c=='-')flag=-1;
		c=gc();
	}
	while(c<='9'&&c>='0') {
		ret=(ret<<3)+(ret<<1)+c-'0';
		c=gc();
	}
	return ret*flag;
}
void pc(char x) {
	if(p2>=1000000)fwrite(wb,1,1000000,stdout),p2=0;
	wb[p2++]=x;
}
void wrt(long long x) {
	if(x<0)pc('-'),x=-x;
	int c[24]= {0};
	if(!x)return pc('0'),void();
	while(x)c[++c[0]]=x%10,x/=10;
	while(c[0])pc(c[c[0]--]+'0');
}
int n,l,Q,t[2005][2005];
char _gc(){char c=gc();while(c<48)c=gc();return c;}
int gt(){return ((_gc()-48)*50)+(_gc()-48);}
struct que{
	int a,b,c,id;
	friend bool operator <(que a, que b){return a.c<b.c;}
}q[1000005];
bool ans[1000005];
int fa[1000005];
int get_fa(int x){return x==fa[x]?x:fa[x]=get_fa(fa[x]);}
vector<int> vec[2005];
void Merge(int x,int y){
	x=get_fa(x),y=get_fa(y);
	if(vec[x].size()<vec[y].size())swap(x,y);
	fa[y]=x;for(int val:vec[y])vec[x].push_back(val);
}
void dfs(int x,bitset<2005> B[2005],bool vst[2005]){
	if(vst[x])return;
	vst[x]=1,B[x][x]=1;
	for(int y:vec[x])
		dfs(y,B,vst),B[x]|=B[y];
}
int main() {
	int Ti=getint();
	while(Ti--){
		n=getint(),l=getint(),Q=getint();
		for(int i=1;i<=n;i++)fa[i]=i;
		for(int i=1;i<=l;i++){
			for(int j=1;j<=n;j++)t[i][j]=gt();
		}
		for(int i=1;i<=Q;i++)
			q[i].a=gt(),q[i].b=gt(),q[i].c=gt(),q[i].id=i;
		sort(q+1,q+Q+1);
		int cur=1;
		for(int i=0;i<=l;i++){
			if(i>=1){
				static int d[2005]={0};
				for(int j=1;j<=n;j++)d[j]=0;
				for(int j=1;j<=n;j++)++d[t[i][j]];
				int num[3]={0};
				for(int j=1;j<=n;j++){
					if(d[j]==0)++num[0];
					if(d[j]==1)++num[1];
					if(d[j]>=2)++num[2];
				}
				if(num[1]==n){
					for(int j=1;j<=n;j++){
						int x=j,y=t[i][j];
						Merge(x,y);
					}
				}
				if(num[1]==n-2){
					for(int j=1;j<=n;j++)if(d[j]==0)num[0]=j;
					for(int j=1;j<=n;j++)
						if(d[t[i][j]]==2)vec[get_fa(j)].push_back(get_fa(num[0]));
				}
			}
			if(q[cur].c==i){
				static bitset<2005> B[2005];
				static bool vst[2005];
				for(int i=1;i<=n;i++)if(get_fa(i)==i)dfs(i,B,vst);
				for(int i=1;i<=n;i++)vst[i]=0;
				for(int i=1;i<=n;i++)if(get_fa(i)==i)dfs(i,B,vst);
				
				while(q[cur].c<=i&&cur<=Q)
					ans[q[cur].id]=B[get_fa(q[cur].a)][get_fa(q[cur].b)],++cur;
				
				for(int i=1;i<=n;i++)B[i].reset(),vst[i]=0;
			}
		}
		for(int i=1;i<=Q;i++)wrt(ans[i]);
		pc('\n');
	}
	fwrite(wb,1,p2,stdout);
	return Loli Kon;
}