#include <bits/stdc++.h>
#define rep(i,n) for (int i=0; i<(n); ++i)
using namespace std;
using ll = long long;
using P = pair<int,int>;

const int MX=0;
int n,k,l,r;

void solve(void){
    cin>>n;
    priority_queue<P>a,b;
    ll ans=0;
    rep(i,n){
        cin>>k>>l>>r;
        if(l>r)a.emplace(P(k-1,l-r)),ans+=r;
        else b.emplace(P(n-k-1,r-l)),ans+=l;
    }
    int x=a.size(),y=b.size();
    priority_queue<int>q1,q2;
    for(int i=x-1; i>=0; --i){
        while(!a.empty()){
            if(a.top().first>=i){
                q1.emplace(a.top().second);
                a.pop();
            }
            else break;
        }
        if(!q1.empty()){
            ans+=q1.top();
            q1.pop();
        }
    }
    for(int i=y-1; i>=0; --i){
        while(!b.empty()){
            if(b.top().first>=i){
                q2.emplace(b.top().second);
                b.pop();
            }
            else break;
        }
        if(!q2.empty()){
            ans+=q2.top();
            q2.pop();
        }
    }
    cout<<ans<<endl;
}

int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        solve();
    }
    return 0;
}