#include<bits/stdc++.h>
using namespace std;
using ll = long long;
//#define int ll
int input()
{
	 int ret;
	 char a,b;
	 cin>>a>>b;
	 ret=(a-48)*50+(b-48);
	 return ret;
}
void solve()
{
       int n,l,q;
       cin>>n>>l>>q;
       // n个大棚，l个按钮，q个询问
       vector<bitset<2005>>g(n+1);
       for(int i=1;i<=n;i++)
       {
       	  g[i][i]=1;//g[i][j]->i可以到达j
       }
       vector<vector<int>>t(l+1,vector<int>(n+1));
       for(int i=1;i<=l;i++)
       {
       		for(int j=1;j<=n;j++)
       		{
       			t[i][j]=input();
       		}
       }
       vector<int>ans(q+1);
       vector<vector<array<int,3>>>Q(l+1);
       for(int i=1;i<=q;i++)
       {
    		int a,b,c;
    		a=input();
    		b=input();
    		c=input();
    		// 初始没有点的奶牛在a处，最终想要让b点没有奶牛，并且仅使用前c个按钮
    		Q[c].push_back({a,b,i});
       }
       auto addedge=[&](int u,int v)
       {
       		 if(!g[u][v])
       		 {
       		 	for(int i=1;i<=n;i++)
       		 	{
       		 		if(g[i][u])//i可以到达u就可以到达v和v可以到达的点
       		 		{
       		 			g[i]|=g[v];
       		 		}
       		 	}
       		 }
       };
       auto work=[&](const auto &a)
       {
       		vector<int>vis(n+1);
       		int f=0;
       		for(int i=1;i<=n;i++)
       		{
       			if(!vis[a[i]])
       			{
       				vis[a[i]]=1;
       			}
       			else if(f)
       			{
       				return;
       			}
       			else 
       			{
       				f=a[i];
       			}
       		}
       		if(!f)
       		{
       			for(int i=1;i<=n;i++)
       			{
       				//addedge(i,a[i]);
       				addedge(a[i],i);
       			}
       		}
       		else
       		{
       			int x=0;
       			for(int i=1;i<=n;i++)//只有一个vis[]为0
       			{
       				if(!vis[i])
       				{
       					x=i;
       					break;
       				}
       			}
       			for(int i=1;i<=n;i++)
       			{
       				if(a[i]==f)
       				{
       					addedge(i,x);
       				}
       			}
       		}
       };
       for(int i=0;i<=l;i++)//前i个按钮
       {
       	  work(t[i]);
       	  for(auto [a,b,j]:Q[i])
       	  {
       	  	 ans[j]=g[a][b];
       	  }
       }
       for(int i=1;i<=q;i++)
       {
       	cout<<ans[i];
       }
       cout<<"\n";
}
signed main()
{
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
}