#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double

void solve() {
	
	int n; cin >> n;
	
	vector<pair<int , int>> a(n);
	for(int i = 0 ; i < n ; i++) cin >> a[i].first >> a[i].second;
	
	sort(a.begin() , a.end() ,
	[&](pair<int , int> A , pair<int , int> B){
		return A.first + A.second > B.first + B.second;	
	});
	
	auto b = a;
	sort(b.begin() , b.end() ,
	[&](pair<int , int> A , pair<int , int> B){
		return A.second > B.second;
	});
	
	auto check = [&](int x){
		vector<int> d , s;
		for(int i = 0 ; i < n ; i++){
			if(a[i].first > x){
				d.push_back(a[i].first + a[i].second - x);
			}
			if(b[i].first < x){
				s.push_back(b[i].second);
			}
		}
		
		//cout << d.size() << ' ' << s.size() << '\n';
		if(d.size() < s.size()) return false;
		for(int i = 0 ; i < s.size() ; i++) if(d[i] < s[i]) return false;
		return true;
	};
	
	int le = 1 , ri = 1e9 , ans = 1;
	while(le <= ri){
		int mid = (le + ri) >> 1;
		//cout << le << ' ' << mid << ' ' << ri << '\n';
		if(check(mid)){
			le = mid + 1;
			ans = mid;
		}
		else ri = mid - 1;
	}
	
	//cout << '\n';
	cout << ans << '\n';
	//cout << '\n';
	
}

int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
   	
    int __ = 1;
    cin >> __;
    
	while(__--){
   		solve();
   	}
    return 0;
}