#include <algorithm>
#include <cstdio>
#include <vector>
const int N = 2e5 + 10;
int n, m, q;
long long ans;
std::vector<int> a[N], g[N], rr[N], ll[N];
std::vector<long long> b[N];
int dfn[N], low[N], ins[N], bel[N], stk[N], top;
int cnt, tot;
void fmin(int &a, int b) {if (a > b) a = b;}
void dfs(int u) {
  low[u] = dfn[u] = ++cnt;
  ins[stk[++top] = u] = true;
  for (auto v : g[u]) {
    if (!dfn[v]) {
      dfs(v);
      fmin(low[u], low[v]);
    } else if (ins[v]) {
      fmin(low[u], dfn[v]);
    }
  }
  if (low[u] >= dfn[u]) {
    ++tot;
    do ins[stk[top]] = false, bel[stk[top]] = tot; while (stk[top--] != u);
  }
}
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    ans = 0;
    scanf("%d%d%d", &n, &m, &q);
    for (int i = 1; i <= m; i++) {
      a[i].assign(n + 5, 0);
      b[i].assign(n + 5, 0);
      for (int j = 1; j <= n; j++) {
        scanf("%d", &a[i][j]);
        if (j > 1) {
          g[a[i][j - 1]].push_back(a[i][j]);
        }
      }
    }
    cnt = tot = top = 0;
    for(int i = 1; i <= n; i++) if(!dfn[i]) dfs(i);
    for (int i = 1; i <= m; i++) {
      for (int j = 1; j <= n; j++) {
        if (bel[a[i][j]] != bel[a[i][j - 1]]) {
          ll[i].push_back(j);
          if (j > 1) {
            rr[i].push_back(j - 1);
          }
        }
      }
      rr[i].push_back(n);
      for (int j = 0; j < ll[i].size(); ++j) {
        int l = ll[i][j], r = rr[i][j];
        long long n = r - l + 1;
        b[i][l] = n * (n - 1) / 2;
      }
      for (int j = 1; j <= n; j++) {
        b[i][j] += b[i][j - 1];
      }
    }
    while (q--) {
      int i, l, r;
      scanf("%d%d%d", &i, &l, &r);
      i = (i + ans) % m + 1;
      l = (l + ans) % n + 1;
      r = (r + ans) % n + 1;
      printf("%d %d %d\n", i, l, r);
      ans = 0;
      int lr = *std::lower_bound(rr[i].begin(), rr[i].end(), l);
      int rl = *--std::upper_bound(ll[i].begin(), ll[i].end(), r);
      if (bel[a[i][l]] != bel[a[i][r]]) {
        ans = b[i][rl - 1] - b[i][lr];
        long long n = lr - l + 1;
        ans += n * (n - 1) / 2;
        n = r - rl + 1;
        ans += n * (n - 1) / 2;
      } else {
        long long n = r - l + 1;
        ans += n * (n - 1) / 2;
      }
      printf("%lld\n", ans);
    }
    for (int i = 1; i <= n; i++) {
      g[i].clear();
      ins[i] = false;
      dfn[i] = 0;
    }
    for (int i = 1; i <= m; i++) {
      a[i].clear();
      b[i].clear();
      ll[i].clear();
      rr[i].clear();
    }
  }
  return 0;
}