#include<cstdio>
#include<iostream>
#include<cstring>
#define INF 2000000000
using namespace std;
bool s[510];
int dis[510],map[510][510];
void prim(const int n)
{
int u=1,sum=0;
dis[1]=0;
for (int i=1;i<=n;i++){
int min=INF;
for (int j=1;j<=n;j++)
if (!s[j]&&dis[j]<min){
min=dis[j];
u=j;
}
s[u]=true;
for (int k=1;k<=n;k++)
if (!s[k]&&dis[k]>map[u][k])
dis[k]=map[u][k];
}
}
int main()
{
int t,n;
scanf("%d",&t);
while (t--){
scanf("%d",&n);
memset(s,false,sizeof(s));
memset(dis,127,sizeof(dis));
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
scanf("%d",&map[i][j]);
prim(n);
int max=0;;
for (int i=1;i<=n;i++)
if (dis[i]>max)
max=dis[i];
printf("%d/n",max);
}
return 0;
}
//求最小生成树中权最大的