#include <cstdio>
#include <iostream>
#include <vector>
#include <cassert>
#define macro_expand(x) #x
#define print_macro(x) printf("%s\n",macro_expand(x))
#define FOR(i,l,r) for(int i=(l),i##ADJK=(r);i<=i##ADJK;++i)
#define ROF(i,r,l) for(int i=(r),i##ADJK=(l);i>=i##ADJK;--i)
using namespace std;
typedef long long LL;
const int MN=205;
int T,N,G[MN][MN],per[MN][MN],mat[MN];
bool vis[MN];
bool match(int u){
	if(vis[u])return 0;
	vis[u]=1;
	FOR(i,1,N)if(G[u][i]&&((!mat[i])||match(mat[i]))){
		++G[mat[i]][i],mat[i]=u,--G[u][i];
		// 试错了的那些边得加回来
		return 1;
	}
	return 0;
}
vector<int> card[MN][MN];
void do_swap(int u,int v,int x,int y){
	// cerr<<u<<" "<<v<<" "<<x<<" "<<y<<endl;
	// assert(card[u][v].size()>=1),assert(card[x][y].size()>=1);
	printf("%d %d %d %d\n",u,card[u][v].back(),x,card[x][y].back());
	card[u][v].pop_back(),card[x][y].pop_back();
}
int main(){
	// freopen("swap.in","r",stdin);
	// freopen("swap.out","w",stdout);
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		FOR(i,1,N)FOR(j,1,N)vector<int>().swap(card[i][j]);
		FOR(i,1,N){
			FOR(j,1,N){
				int v;scanf("%d",&v);
				++G[i][v];
				card[i][v].emplace_back(j);
			}
		}
		FOR(k,1,N){
			FOR(i,1,N){
				FOR(j,1,N)vis[j]=0;
				match(i);
			}
			FOR(i,1,N)per[mat[i]][k]=i;
			FOR(i,1,N)mat[i]=0;
		}
		// cerr<<"per : \n";
		// FOR(i,1,N){
		// 	FOR(j,1,N)cerr<<per[i][j]<<" ";
		// 	cerr<<endl;
		// }
		// cerr<<endl;
		printf("%d\n",(N*N-N)/2);
		FOR(i,1,N)FOR(j,1,N)if(i<j)
			do_swap(i,per[i][j],j,per[j][i]);
	}
	// fclose(stdin);
	// fclose(stdout);
	return 0;
}