#include<stdio.h>
#include<string.h>
#define max 10000000
#define N 503
int a[N][N],dis[N];
int m,mina;
int prim(){
	int i,j,k,min;
	mina=0;
	for(i=1;i<=m;i++)
	  dis[i]=a[1][i];
	for(i=2;i<=m;i++){
		min=max;
		for(j=1;j<=m;j++)
		  if(dis[j]!=0&&dis[j]<min){
		    min=dis[j];
		    k=j;
		  }
		  dis[j]=0;
		  if(mina<min)mina=min;
		  for(j=1;j<=m;j++)
		    if(a[k][j]!=0&&a[k][j]<dis[j])
		      dis[j]=a[k][j];
	}
	printf("%d\n",mina);
}
int main()
{
	int i,j,t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&m);
		memset(dis,max,sizeof(dis));
		for(i=1;i<=m;i++)
		  for(j=1;j<=m;j++)
		     scanf("%d",&a[i][j]);
		prim();
	}
	return 0;
}