#include<bits/stdc++.h>
using namespace std;
 
struct P{
	int x, type, i;
};
 
bool comp(P A, P B){
	if(A.x == B.x){
		return A.type < B.type;
	}
	return A.x < B.x;
}
	 
 
int main(){
	//ios_base::sync_with_stdio(0);
	//cin.tie(0);
	int zz;
	cin >> zz;
	while(zz--){
		int n;
		cin >> n;
		vector<int>a(n);
		vector<P>V;
		multiset<int>S;
		for(int i = 0; i < n; i++){
			int r;
			cin >> r >> a[i];
			V.push_back(P{i - r, 0, i});
			V.push_back(P{i + r, 1, i});
		}
		sort(V.begin(), V.end(), comp);
		int ans = 0;
		for(P p : V){
			if(p.type == 0){
				S.insert(-a[p.i]);
			} else {
				int s = 0;
				if(S.size() >= 3){
					auto it = S.begin();
					for(int i = 0; i < 3; i++){
						s += *it;
						it++;
					}
				}
				ans = max(ans, -s);
				S.erase(S.find(-a[p.i]));
			}
		}
		cout << ans << '\n';
	}
			
			
	return 0;
}