# include <bits/stdc++.h>

using namespace std;

namespace kh {
  template <typename T>
    inline T get() {
      T tmp;
      cin >> tmp;
      return tmp;
    }
  constexpr int N(200);
  int n;
  int pl[N * N];
  int pr[N * N];
  pair<int, int> info[N * N];
  int il[N + 1][N + 1];
  int ir[N + 1][N + 1];
  void sel(int, int, int);
  void ser(int, int, int);
  void sel(int x, int s, int t) {
    // cerr << __func__ << ' ' << x << ' ' << s << ' ' << t << '\n';
    if (s == t) return;
    if (~il[x][s]) ser(pr[il[x][s]], t, s);
    swap(il[x][s], il[x][t]);
  }
  void ser(int y, int s, int t) {
    // cerr << __func__ << ' ' << y << ' ' << s << ' ' << t << '\n';
    if (s == t) return;
    if (~ir[y][s]) sel(pl[ir[y][s]], t, s);
    swap(ir[y][s], ir[y][t]);
  }
  void debug() {
    vector<int> col(n * n);
    for (int i(1); i <= n; ++i)
      for (int j(1); j <= n; ++j)
        if (~il[i][j]) col[il[i][j]] = j;
    for (int i(1); i <= n; ++i)
      for (int j(1); j <= n; ++j)
        if (~ir[i][j]) assert(col[ir[i][j]] == j);
    for (int i(0); i != n * n; ++i)
      cerr << pl[i] << ' ' << pr[i] << ' ' << col[i] << '\n';
  }
  void prec0() {
    cin >> n;
    vector<int> dl(n + 1);
    vector<int> dr(n + 1);
    int id(0);
    for (int i(1); i <= n; ++i)
      for (int j(1); j <= n; ++j) {
        pl[id] = i, cin >> pr[id];
        info[id++] = make_pair(i, j);
      }
  }
  void prec1() {
    memset(il, 0xff, sizeof il);
    memset(ir, 0xff, sizeof ir);
    for (int i(0); i != n * n; ++i) {
      int const x(pl[i]), y(pr[i]);
      int const c(find(il[x] + 1, il[x] + n + 1, ~0) - il[x]);
      for (int j(1); j <= n; ++j) if (!~ir[y][j]) {
        sel(x, j, c), assert(!~il[x][j]);
        il[x][j] = ir[y][j] = i;
        break;
      }
      // cerr << __func__ << ' ' << __LINE__ << '\n';
      // debug();
    }
  }
  void prec2() {
    vector<tuple<int, int, int, int>> ans;
    for (int i(1); i <= n; ++i) for (int j(1); j != i; ++j)
      ans.emplace_back(tuple_cat(info[il[i][j]], info[il[j][i]]));
    cout << ans.size() << '\n';
    for (auto const& [a, b, c, d] : ans)
      cout << a << ' ' << b << ' ' << c << ' ' << d << '\n';
  }
  void test() { prec0(), prec1(), prec2(); }
  void main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int const t(get<int>());
    for (int i(1); i <= t; ++i) test();
  }
}

int main() { kh::main(); }