#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define repp(i,j,k) for(int i=j;i>=k;--i)
typedef long long ll;
const int N=2e5+50;
vector<int> f[N],g[N];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while(T--) {
        int n;
        cin >> n;
        FOR(i,1,n) f[i].clear(),g[i].clear();
        multiset<int> S;
        FOR(i,1,n) {
            int d,x;
            cin >> d >> x;
            int l=max(1,i-d);
            int r=min(n,i+d);
            f[l].push_back(x);
            g[r].push_back(x);
        }
        int res=0;
        FOR(i,1,n) {
            for(auto x: f[i]) {
                S.insert(x);
            }
            if(S.size()>=3) {
                auto it=S.end();
                int s=0;
                FOR(_,1,3) {
                    s+=*--it;
                }
                res=max(res,s);
            }
            for(auto x: g[i]) {
                S.erase(S.find(x));
            }
        }
        cout << res << '\n';
    }
    return 0;
}