#pragma GCC optimizeA("Ofast")
#pragma GCC optimizeA("inline")
#pragma GCC optimizeA("unroll-loops")

#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define rep2(i,j,k) for(int i=j;i>=k;i--)
#define DEBUG_VAR(x) { cerr << "* "#x" = " << x << endl; }
using namespace std;
template<typename T> void chkmin(T &x,T y){x=x<y?x:y;}
template<typename T> void chkmax(T &x,T y){x=x>y?x:y;}
template<typename T> void read(T &num){
    char c=getchar();T f=1;num=0;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){num=(num<<3)+(num<<1)+(c^48);c=getchar();}
    num*=f;
}

const int N=100000;
struct node{
    long long xi,yi;
}a[N+10];

int sa[N+10];
bool cmp1(node x,node y){
    return x.xi<y.xi;
}
bool cmp2(int x,int y){
    return a[x].yi>a[y].yi;
}

multiset<long long>v2;
int main()
{
    // freopen("1.in", "r", stdin);
    ios::sync_with_stdio(false); cin.tie(nullptr);

    int T;
    read(T);
    while(T--){
        int n;
        read(n);
        v2.clear();

        rep(i,1,n){
            read(a[i].xi);
            read(a[i].yi);
            sa[i]=i;
            v2.insert(a[i].xi);
        }
        sort(a+1,a+n+1,cmp1);
        sort(sa+1,sa+n+1,cmp2);

        //rep(i,1,n)cout<<a[i].xi<<" "<<a[i].yi<<endl;
        //rep(i,1,n)cout<<sa[i]<<endl;

        long long ans=LONG_LONG_MAX;
        long long mx=-1;
        int tmp=1;
        rep(i,1,n){
            int pos=sa[i];
            while(a[sa[tmp]].yi>a[pos].yi){
                chkmax(mx,a[sa[tmp]].xi);
                v2.erase(v2.find(a[sa[tmp]].xi));
                tmp++;
            }

            v2.erase(v2.find(a[pos].xi));

            if(mx>=a[pos].yi){
                chkmin(ans,mx-a[pos].yi);
            }else{
                if(mx!=-1)chkmin(ans,a[pos].yi-mx);

                multiset<long long>::iterator it=v2.lower_bound(a[pos].yi);
                if(it!=v2.end()){
                    chkmin(ans,(*it)-a[pos].yi);
                }
                if(it!=v2.begin()){
                    it--;
                    chkmin(ans,a[pos].yi-max(mx,(*it)));
                }
            }

            v2.insert(a[pos].xi);
        }
        cout<<ans<<endl;
    }
    return 0;
}