#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=a;i<=b;++i)
#define ROF(i,a,b) for(int i=a;i>=b;--i)
typedef long long ll;
using namespace std;
inline int rd() {
    int r = 0; bool w = false; char ch = getchar();
    while( ch < '0' || ch > '9' ) w = !(ch^45), ch = getchar();
    while( ch >= '0' && ch <= '9' ) r = (r<<1) + (r<<3) + (ch^48), ch = getchar();
    return w ? -r : r;
}

#define MAXN 100000
const ll INF = 1e18+1;
int n;
struct node {
    ll a, b;
}r[MAXN+5];
bool cmp(node x , node y) {
    return x.a < y.a;
}
ll rmax[MAXN+5];
priority_queue<ll, vector<ll>, greater<ll> > q1;
priority_queue<ll> q2;
void solve() {
    n = rd();
    FOR(i,1,n) r[i].a = rd(), r[i].b = rd();
    ROF(i,n,1) rmax[i] = max(rmax[i+1], r[i].b);
    sort(r+1, r+1+n, cmp);
    ll ans = INF;
    for(int i=1;i<=n;++i) {
        while( !q1.empty() && q1.top() < r[i].a ) {
            q2.push(q1.top());
            q1.pop();
        }
        ll cons = rmax[i+1];
        if( cons >= r[i].a ) ans = min(ans, cons - r[i].a);
        else {
            ans = min(ans, r[i].a - cons);
            if( !q2.empty() ) ans = min(ans, r[i].a - q2.top());
            if( !q1.empty() ) ans = min(ans, q1.top() - r[i].a);
        }
        if( r[i].b >= r[i].a ) q1.push(r[i].b);
        else q2.push(r[i].b);
    }
    printf("%lld\n", ans);
    while( !q1.empty() ) q1.pop();
    while( !q2.empty() ) q2.pop();
    for(int i = 1; i <= n; ++i) rmax[i] = 0;
    ans = INF;
}

int main() {
    int T = rd(); while( T-- ) solve();
    return 0;
}