#include<bits/stdc++.h>
using namespace std;
const int N=1021,inf=1ll<<30;
int head[N],cur[N],cnt;
int st,ed,num,ans;
int d[N];
struct edge{
	int to,nxt,w,i,fl;
	edge(int t,int n,int w1,int inv):to(t),nxt(n),w(w1),i(inv){fl=0;}
	edge(){}
}e[N*N*10];
void add(int x,int y,int w,int inv){
	e[cnt]=edge(y,head[x],w,inv);
	head[x]=cnt;
}
void build(int x,int y,int w){
	cnt++;
	add(x,y,w,cnt+1);
	cnt++;
	add(y,x,0,cnt-1);
}
bool bfs(){
	queue<int> q;
	for(int i=st;i<=ed;i++) d[i]=inf,cur[i]=head[i];
	d[st]=0,q.push(st);
	while(!q.empty()){
		int x=q.front();
		q.pop();
		for(int i=head[x];i>0;i=e[i].nxt){
			int y=e[i].to,w=e[i].w;
			if(w==0||d[y]<inf) continue;
			d[y]=d[x]+1;
			q.push(y);
		} 
	}
	return d[ed]<inf;
}
int dinic(int x,int flow){
	if(x==ed||flow<=0) return flow;
	int res=0;
	for(int &i=cur[x];i>0&&flow>0;i=e[i].nxt){
		int y=e[i].to,w=e[i].w;
		if(d[y]!=d[x]+1||w==0) continue;
		int tmp=dinic(y,min(flow,w));
		if(tmp<=0) d[y]=0;
		flow-=tmp,res+=tmp;
		e[i].w-=tmp,e[e[i].i].w+=tmp;
	}
	return res;
}
int n;
int a[N][N],b[N][N],vis[N][N];
signed main(){
	int T;
	cin>>T;
	while(T--){
		memset(vis,0,sizeof(vis));
		memset(head,-1,sizeof(head));
		cnt=0;
		cin>>n;
		st=0,ed=2*n+1;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				scanf("%d",&a[i][j]),build(i,a[i][j]+n,1);
		for(int i=1;i<=n;i++) build(st,i,1);
		for(int i=1;i<=n;i++) build(n+i,ed,1);
		for(int orz=1;orz<=n;orz++){
			int test=0;
			while(bfs()){
				test+=dinic(st,inf);
			}	
			for(int x=1;x<=n;x++){
				for(int i=head[x];i>0;i=e[i].nxt){
					if(e[i].to!=st&&e[i].fl==0&&e[i].w==0){
						for(int j=1;j<=n;j++){
							if(a[x][j]==e[i].to-n&&!vis[x][j]){
								b[x][orz]=j;
								vis[x][j]=1;
								break;
							}
						}
						e[i].fl=1,e[e[i].i].w=0;
						break;
					}
				}
			}
			for(int i=head[st];i>0;i=e[i].nxt) e[i].w=1,e[e[i].i].w=0;
			for(int i=head[ed];i>0;i=e[i].nxt) e[i].w=0,e[e[i].i].w=1;
		}
		printf("%d\n",n*(n-1)/2);
		for(int i=1;i<=n;i++){
			for(int j=i+1;j<=n;j++){
				printf("%d %d %d %d\n",i,b[i][j],j,b[j][i]);
			}
		}	
	}
}
/*
2
3
1 2 2
2 3 3
3 1 1
3
1 2 3
2 3 1
3 2 1
*/