#include <bits/stdc++.h>
using namespace std;
#define int long long

int32_t main(){
    ios::sync_with_stdio(0),cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        int n,ans=0;
        cin >> n;
        vector <pair <int,int> > l,r;
        for(int i=0;i<n;i++){
            int k,a,b;
            cin >> k >> a >> b;
            if(a>b){
                ans+=b,a-=b;
                l.push_back({a,k});
            }
            else{
                ans+=a,b-=a;
                r.push_back({b,k+1});
            }
        }
        sort(l.rbegin(),l.rend());
        sort(r.rbegin(),r.rend());
        set <int> sl,sr;
        for(int i=1;i<=(int)l.size();i++)
            sl.insert(i);
        for(int i=0;i<(int)r.size();i++)
            sr.insert(n-i);
        for(auto [k,i]:l){
            auto it=sl.upper_bound(i);
            if(it==sl.begin())continue;
            it--;
            ans+=k;
            sl.erase(it);
        }
        for(auto [k,i]:r){
            auto it=sr.lower_bound(i);
            if(it==sr.end())continue;
            ans+=k;
            sr.erase(it);
        }
        cout << ans << '\n';
    }
}