#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	for(int i=0;i<t;i++){
		long long n,sum=0,b=0;
		cin>>n;
		long long x[2][n+1]={0};
		long long mb[2][n+1]={0};
		for(long long j=0;j<n;j++){
			cin>>x[0][j]>>x[1][j];
		}
		for(long long j=0;j<n;j++){
			if(x[1][b]>x[1][j]||(x[1][b]==x[1][j]&&x[0][b]>x[0][j])){
				b=j;
			}
		}
		mb[0][n-1]=x[0][b];
		mb[1][n-1]=x[1][b];
		x[0][b]=-2000000000;
		x[1][b]=2000000000;
		for(long long k=n-2;k>=0;k--){
			for(long long j=0;j<n;j++){
				if(x[0][b]<x[0][j]||(x[0][b]==x[0][j]&&x[1][b]<x[1][j])){
					b=j;
				}
			}
			mb[0][k]=x[0][b];
			mb[1][k]=x[1][b];
			x[0][b]=-2000000000;
			x[1][b]=2000000000;
		}
		b=mb[0][0];
		sum=mb[0][0]+mb[1][0];
		for(long long j=1;j<n;j++){
			b+=mb[0][j];
			if(sum<b){
				sum=b;
			}
			sum+=mb[1][j];
		}
		cout<<sum<<endl;
	}
}