#include<bits/stdc++.h>
using namespace std;
int k;
#define fi first
#define se second
int t[1001000];
void sol(){
    scanf("%d",&k);
    vector<pair<int,int> >o;
    for(int i=1,sz,x;i<=k;i++){
        scanf("%d",&sz);
        while(sz--)scanf("%d",&x),o.push_back({x,i});
    }
    sort(o.begin(),o.end());int sz=o.size();
    for(int i=1;i<=k;i++)t[i]=0;
    int ans=2e9+7;
    for(int i=0,j=0,ps=0;i<sz;i++){
        if(!t[o[i].se])ps++;
        t[o[i].se]++;
        while(t[o[j].se]>1)t[o[j].se]--,j++;
        if(ps==k)ans=min(ans,o[i].fi-o[j].fi);
    }
    printf("%d\n",ans);
}
int main(){
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}