#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
#include<set>
using std::cin,std::cout;
int n,k,q,a[200010];
std::vector<int> v[200010];
int dfn[200010],low[200010],vis[200010],df,stk[200010],tp,col[200010],cnt;
void dfs(int x){
	dfn[x]=low[x]=++df,vis[x]=1;
	stk[++tp]=x;
	for(auto u:v[x])
		if(!vis[u]){
			dfs(u);
			low[x]=std::min(low[x],low[u]);
		}else if(vis[u]==1) low[x]=std::min(low[x],dfn[u]);
	if(dfn[x]==low[x]){
		++cnt;
		int u;
		do{
			u=stk[tp--];
			col[u]=cnt;
			vis[u]=2;
		}while(u!=x);
	}
}
int const B=448;
int c[450][200010],bel[200010],L[450],R[450],ct[200010];
long long f[450][450];
int query(int l,int r){
	long long ans=0;
	if(bel[l]==bel[r]){
		for(int i=l;i<=r;i++) ans+=ct[a[i]],++ct[a[i]];
		for(int i=l;i<=r;i++) ct[a[i]]=0;
	}else{
		ans=f[bel[l]+1][bel[r]-1];
		for(int i=l;i<=R[bel[l]];i++) ans+=ct[a[i]]+c[bel[r]-1][a[i]]-c[bel[l]][a[i]],++ct[a[i]];
		for(int i=L[bel[r]];i<=r;i++) ans+=ct[a[i]]+c[bel[r]-1][a[i]]-c[bel[l]][a[i]],++ct[a[i]];
		for(int i=l;i<=R[bel[l]];i++) ct[a[i]]=0;
		for(int i=L[bel[r]];i<=r;i++) ct[a[i]]=0;
	}
	return ans;
}
void solve(){
	cin>>n>>k>>q;
	for(int i=1;i<=n;i++) v[i].clear(),vis[i]=dfn[i]=low[i]=0;
	tp=cnt=df=0;
	for(int i=0;i<k;i++){
		int y=0;
		for(int j=0;j<n;j++){
			int x;
			cin>>x;
			a[i*n+j+1]=x;
			if(j) v[y].push_back(x);
			y=x;
		}
	}
	dfs(a[1]);
	int m=n*k;
	for(int i=1;i<=m;i++) a[i]=col[a[i]];
	//for(int i=1;i<=m;i++) cout<<a[i]<<" \n"[i==m];
	for(int i=1;i<=m;i++) bel[i]=i/B+1;
	for(int i=1;i<=m;i++) R[bel[i]]=i;
	for(int i=m;i;i--) L[bel[i]]=i;
	for(int i=1;i<=bel[n];i++){
		static int ct[200010];
		for(int j=1;j<=cnt;j++) ct[i]=0,c[i][j]=c[i-1][j];
		for(int j=L[i];j<=R[i];j++) c[i][a[j]]++;
		for(int j=i;j<=bel[n];j++){
			f[i][j]=f[i][j-1];
			for(int k=L[j];k<=R[j];k++) f[i][j]+=ct[a[k]],++ct[a[k]];
		}
	}
	while(q--){
		int id,l,r;
		cin>>id>>l>>r;
		static int lans=0;
		id=(id+lans)%k+1;
		l=(l+lans)%n+1;
		r=(r+lans)%n+1;
		cout<<(lans=query((id-1)*n+l,(id-1)*n+r))<<'\n';
	}
}
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--) solve();
	return 0;
}