#include <cassert>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <string>
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <numeric>
#include <functional>
#include <complex>
#include <list>
#include <vector>
#include <array>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <random>

#ifdef AFHI
#include "debug.h"
#define debug(...) cerr << "[" << #__VA_ARGS__ << "] = ["; _print(##__VA_ARGS__)
#else
#define debug(...)
#endif

#define SZ(x) (int) x.size()

using ll = long long;
template<typename T> using V = std::vector<T>;
template<typename X, typename Y> bool ckmin(X& x, const Y& y) { return (y < x) ? (x=y,1):0; }
template<typename X, typename Y> bool ckmax(X& x, const Y& y) { return (x < y) ? (x=y,1):0; }

void solve() {
    int n;
    std::cin>>n;
    V<ll> x(n),y(n);
    for (int i = 0;i < n;i++) {
        std::cin>>x[i]>>y[i];
    }
    ll ans = ll(2e18);
    V<int> order(n);
    std::iota(order.begin(),order.end(),0);
    std::sort(order.begin(),order.end(),[&] (int i,int j) {
        return x[i] > x[j];
    });
    ll max_y = -1;
    std::multiset<ll> ys(y.begin(),y.end());

    for (int i = 0,j;i < n;i = j) {
        j = i;
        while (j < n && x[order[j]] == x[order[i]]) {
            j++;
        }
        for (int k = i;k < j;k++) {
            ckmin(ans,std::abs(max_y - x[order[k]]));
            ys.erase(ys.find(y[order[k]]));
            if (max_y < x[order[k]]) {
                auto it = ys.lower_bound(x[order[k]]);
                if (it != ys.end()) {
                    debug(*it,x[order[k]]);
                    ckmin(ans,std::abs(*it - x[order[k]]));
                }
                if (it != ys.begin()) {
                    it --;
                    if (*it > max_y) {
                        ckmin(ans,std::abs(*it - x[order[k]]));
                    }
                }
            }
            ys.insert(y[order[k]]);
        }
        for (int k = i;k < j;k++) {
            ys.erase(ys.find(y[order[k]]));
        }
    }
    std::cout<<ans<<'\n';
}

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout<<std::fixed<<std::setprecision(10);
    int t;
    std::cin>>t;
    while (t--) {
        solve();
    }
    return 0;
}