#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define pb push_back

#define Yes cout << "Yes\n"
#define No cout << "No\n"
#define YES cout << "YES\n"
#define NO cout << "NO\n"
#define ff first
#define ss second
#define fori(x,y) for(int i=x;i<=(int)(y);++i)
#define forj(x,y) for(int j=x;j<=(int)(y);++j)
#define fork(x,y) for(int k=x;k<=(int)(y);++k)

#define debug(x) cerr << #x << " = " << x << endl

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

ll MOD = 998244353;
ll qpow(ll a,ll p) {ll res=1; while(p) {if (p&1) {res=res*a%MOD;} a=a*a%MOD; p>>=1;} return res;}

struct SegTree {
    int n;
    vector<int> arr;
    vector<map<int,ll>> tree;
    SegTree(int n): n(n) {  // 开4倍空间
        n *= 4;
        tree = vector<map<int,ll>>(n+1);
        arr = vector<int>(n+1);
    }
    inline int ls(int p) { return p<<1; }  // 线段树左孩子 
    inline int rs(int p) { return p<<1|1; }  // 线段树右孩子

    void push_up(int p) {  // 由下向上传递区间值 
        if (tree[ls(p)].size()>=tree[rs(p)].size()) {
            tree[p] = tree[ls(p)];
            for (auto [x, y]: tree[rs(p)]) tree[p][x] += y;
        }
        else {
            tree[p] = tree[rs(p)];
            for (auto [x, y]: tree[ls(p)]) tree[p][x] += y;
        }
    }
    
    void build(int p, int pl, int pr) {
        if (pl == pr) {
            tree[p][arr[pl]]++;
            return;
        }
        int mid = (pl+pr)>>1;
        build(ls(p), pl, mid);
        build(rs(p), mid+1, pr);
        push_up(p);
    }

    map<int,ll> query(int L, int R, int p, int pl, int pr) {
        if (L<=pl&&R>=pr) return tree[p];  // [L,R]完全覆盖区间[pl, pr]，直接返回
        map<int,ll> res;  // 存储结果
        int mid = (pl+pr)>>1;
        if (L<=mid) {
            map<int,ll> tmp = query(L, R, ls(p), pl, mid);
            if (tmp.size()>res.size()) swap(tmp, res);
            for (auto [x, y]: tmp) res[x] += y;
        }
        if (R>mid) {
            map<int,ll> tmp = query(L, R, rs(p), mid+1, pr);  // 递归求下面的子树
            if (tmp.size()>res.size()) swap(tmp, res);
            for (auto [x, y]: tmp) res[x] += y;
        }
        return res;
    }
};

void solve() {
	int n, m, q;
    cin >> n >> m >> q;
    vector<vector<int>> g(n+1, vector<int>());
    vector<vector<int>> rnk(m+1, vector<int>(n+1, 0));
    fori(1, m) {
        forj(1, n) cin >> rnk[i][j];
        forj(1, n-1) g[rnk[i][j]].push_back(rnk[i][j+1]);
    }

    vector<int> scc(n+1, 0), low(n+1, 0), num(n+1, 0);
    int dfn = 0, cnt = 0;  // dfn为访问序号，cnt记录强连通分量的个数和编号
    stack<int> st;  // 用于保存属于同一个强连通分量的点

    auto dfs = [&](auto self, int u) -> void {
        st.push(u);
        low[u] = num[u] = ++dfn;  // 初始化
        fori(0, g[u].size()-1) {
            int v = g[u][i];
            if (!num[v]) {  // 如果没有访问过
                self(self, v);
                low[u] = min(low[u], low[v]);  // 递归返回子节点的low
            }
            else if (!scc[v]) {  // 如果子节点v访问过且不属于某一个强连通分量（好像直接else不加判断也可以）
                low[u] = min(low[u], num[v]);  // 该点的序号
            }
        }
        if (low[u] == num[u]) {  // 栈底：scc祖先
            cnt++;  // 这是一个新的强连通分量
            while (1) {
                int v = st.top();
                st.pop();
                scc[v] = cnt;  // 记录编号
                if (v == u) break;  // 栈底为该强连通分量的祖先节点
            }
        }
    };
    fori(1, n) if (!num[i]) dfs(dfs, i);

    vector<SegTree> vec;
    fori(1, m) {
        vec.push_back(SegTree(n));
        forj(1, n) vec.back().arr[j] = scc[rnk[i][j]];
        vec.back().build(1, 1, n);
    }

    ll lastans = 0;
    while (q--) {
        int id, l, r;
        cin >> id >> l >> r;
        id = (id+lastans)%m+1;
        l = (l+lastans)%n+1;
        r = (r+lastans)%n+1;

        map<int,ll> maps = vec[id-1].query(l, r, 1, 1, n);
        ll ans = 0;
        for (auto [x, y]: maps) ans += y*(y-1)/2;
        cout << ans << endl;
        lastans = ans;
    }

}

signed main() {
	IOS;
	int t;
	cin >> t;
	while (t--) {
		solve();
	}
	return 0;
}