#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
struct people{
    long long x, y;
}a[N];
bool pd(people p1, people p2){return p1.x < p2.x;}
long long suf[N];
int n;
int main(){
    ios::sync_with_stdio(0); cin.tie(0), cout.tie(0);
    int T; cin >> T;
    while(T --){
        for (int i = 1; i <= n; ++ i) suf[i] = 0;
        cin >> n;
        for (int i = 1; i <= n; ++ i) cin >> a[i].x >> a[i].y;
        sort(a + 1, a + 1 + n, pd);
        for (int i = n; i; -- i) suf[i] = max(suf[i + 1], a[i].y);
        long long ans = 1e18;
        set<long long>se;
        for (int i = 1; i <= n; ++ i){
            if(se.lower_bound(a[i].x) != se.end())
                ans = min(ans, abs(max(*se.lower_bound(a[i].x), suf[i + 1]) - a[i].x));
            if(se.lower_bound(a[i].x) != se.begin())
                ans = min(ans, abs(max(*(--se.lower_bound(a[i].x)), suf[i + 1]) - a[i].x));
            se.insert(a[i].y);
        }
        cout << ans << "\n";
    }
}