#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,T,c,sum; 
using pii=pair<int,int>;
vector<pair<int,int>> a;
#define fi first
#define se second
main(){
  cin.tie(0)->sync_with_stdio(0);
  for(cin>>T;T--;a.clear(),c=sum=0){
    cin>>n; a.resize(n);
    for(auto&[x,y]:a) cin>>x>>y;
    stable_sort(a.begin(),a.end(),[](pii aa,pii bb){
      int x=min(bb.fi,aa.se),y=min(aa.fi,bb.se);
      if(x!=y) return x>y;
      if(x==bb.fi) return true;
      if(y==aa.fi) return false;
      return aa.fi<bb.fi;
    });
    for(auto[x,y]:a) 
      c=max(c,sum+=x)+y;
    cout<<c<<'\n';
  }
}