#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;}
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 >v1,v2;
int main()
{
    // freopen("1.in", "r", stdin);
    ios::sync_with_stdio(false); cin.tie(nullptr);

    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        v1.clear();
        v2.clear();

        rep(i,1,n){
            cin>>a[i].xi>>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;
        int tmp=1;
        rep(i,1,n){
            int pos=sa[i];
            while(a[sa[tmp]].yi>a[pos].yi){
                v1.insert(a[sa[tmp]].xi);
                v2.erase(v2.find(a[sa[tmp]].xi));
                tmp++;
            }

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

            long long mx=0;
            if(!v1.empty())mx=*(v1.rbegin());
            if(mx>=a[pos].yi){
                chkmin(ans,mx-a[pos].yi);
            }else{
                chkmin(ans,a[pos].yi-mx);

                multiset<long long>::iterator it=lower_bound(v2.begin(),v2.end(),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;
}