#include <bits/stdc++.h>

const int N = 100010;

int T,n;

struct Node{
    int v,w;
}A[N],B[N];

bool check(int x){
    std::vector <int> p,q;
    for(int i=1;i<=n;i++) if(A[i].v >= x) p.push_back(A[i].v+A[i].w-x);
    for(int i=1;i<=n;i++) if(B[i].v < x) q.push_back(B[i].w);
    if(p.size() < q.size()) return false;
    for(int i=0;i<q.size();i++){
        if(p[i] < q[i]) return false;
    }
    return true;
}

bool cmp(Node a,Node b) {
    return a.w > b.w;
}

bool cmp1(Node a,Node b){
    return (a.v+a.w) > (b.v+b.w);
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    std::cin>>T;
    while(T--){   
        std::cin>>n;
        for(int i=1;i<=n;i++){
            std::cin>>A[i].v>>A[i].w;
            B[i].v = A[i].v;
            B[i].w = A[i].w;
        }
        std::sort(A+1,A+n+1,cmp1);
        std::sort(B+1,B+n+1,cmp);
        int l = 0,r = 0x3f3f3f3f;
        while(l < r){
            int mid = (l+r+1) / 2;
            if(check(mid)) l = mid;
            else r = mid-1;
        }
        std::cout<<l<<'\n';
    }
}