#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double
#define endl "\n"

const int maxn = 2e5 + 7, oo = 1e18 + 7;

int val[maxn];

int n, m, q;
vector<int> a[maxn];

unordered_map<int, int> mp;
int idx = 0;

int b[maxn];

void solve()
{
	cin >> n >> m >> q;

	mp.clear(), idx = 0;
	for (int j = 1; j <= m; j++)
	{
		a[j].clear(), a[j].push_back(-1);
		for (int i = 1; i <= n; i++)
		{
			int x;
			cin >> x;
			if (!mp[x])
				mp[x] = ++idx;
			a[j].push_back(mp[x]);
		}
	}

	// for (int j = 1; j <= m; j++)
	// {
	// 	for (int i = 1; i <= n; i++)
	// 		cout << a[j][i] << " ";
	// 	cout << endl;
	// }

	for (int i = 1; i <= n; i++)
		b[i] = i;
	for (int j = 1; j <= m; j++)
		for (int i = 1; i <= n; i++)
			b[i] = min(b[i], a[j][i]);
	for (int i = n - 1; i >= 1; i--)
		b[i] = min(b[i + 1], b[i]);
	b[n + 1] = oo;

	// for (int i = 1; i <= n; i++)
	// 	cout << b[i] << " ";
	// cout << endl;

	map<int, int> qj;
	qj[0] = 0;
	int now = 1;
	while (now <= n)
	{
		int j = now;
		while (j < n && b[j + 1] == b[now])
			j++;
		qj[now] = qj.rbegin()->second + val[j - now + 1];
		now = j + 1;
	}
	qj[n + 1] = qj.rbegin()->second;

	// for (auto i : qj)
	// {
	// 	cout << i.first << " " << i.second << endl;
	// }

	int ans = 0;
	while (q--)
	{
		int x, l, r;
		cin >> x >> l >> r;

		x = ((x + ans) % m) + 1;
		l = ((l + ans) % n) + 1;
		r = ((r + ans) % n) + 1;

		int ll = qj.lower_bound(l)->first;
		int ll1 = (--qj.lower_bound(l))->first;

		auto rr = qj.upper_bound(r);
		if (r + 1 == rr->first)
			rr--;
		else
			rr--, rr--;

		// cout << ll << "~" << rr << endl;

		int res = rr->second - qj[ll1];
		// cout << qj[rr] - qj[ll1] << endl;

		int qr = ll - 1, ql = (++rr)->first;
		res += val[max(qr - l + 1, 0ll)];
		res += val[max(r - ql + 1, 0ll)];

		cout << res << endl;

		ans = res;
	}
}

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cout << fixed << setprecision(10);

	val[0] = 0;
	for (int i = 1; i < maxn; i++)
		val[i] = val[i - 1] + i - 1;

	int t = 1;
	cin >> t;
	while (t--)
		solve();

	return 0;
}