#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template <class T> using vec = vector<T>;
template <class T> using vvec = vector<vec<T>>;

void solve(){
    int N;
    cin >> N;
    ll ans = 0;
    vvec<pair<ll,ll>> list(N);
    for(int i=0;i<N;i++){
        int k,l,r;
        cin >> k >> l >> r;
        k--;
        ans += min(l,r);
        list[k].emplace_back(l,r);
    }
    priority_queue<ll,vec<ll>,greater<ll>> Q;
    for(int i=0;i<N;i++){
        for(auto& [l,r]:list[i]) if(l-r>=0){
            ans += l-r;
            Q.push(l-r);
        }
        while(Q.size()>i+1){
            ans -= Q.top();
            Q.pop();
        }
    }
    while(!Q.empty()) Q.pop();
    for(int i=N-1;i>=0;i--){
        if(i){
            for(auto& [l,r]:list[i-1]) if(r-l>0){
                ans += r-l;
                Q.push(r-l);
            }
        }
        while(Q.size()>N-i){
            ans -= Q.top();
            Q.pop();
        }
    }
    cout << ans << "\n";
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int T;
    cin >> T;
    while(T--){
        solve();
    }
}