#include <bits/stdc++.h>
using namespace std;
vector<int> d1[200005], d2[200005];
int main(){
    int t;
    scanf("%d", &t);
    while(t--){
        int n;
        scanf("%d", &n);
        for(int i=1;i<=n;i++) d1[i].clear(), d2[i].clear();
        long long ans = 0;
        for(int i=0;i<n;i++){
            int l, r, k;
            scanf("%d%d%d", &k, &l, &r);
            if(l >= r){
                d1[k].emplace_back(l-r);
                ans += r;
            }
            else{
                d2[n-k].emplace_back(r-l);
                ans += l;
            }
        }

        multiset<int> cur;
        for(int i=1;i<=n;i++){
            for(int j=0;j<d1[i].size();j++){
                int val = d1[i][j];
                cur.insert(val);
                ans += val;

                if(cur.size() > i){
                    ans -= *cur.begin();
                    cur.erase(cur.begin());
                }
            }
        }

        cur.clear();
        for(int i=1;i<=n;i++){
            for(int j=0;j<d2[i].size();j++){
                int val = d2[i][j];
                cur.insert(val);
                ans += val;

                if(cur.size() > i){
                    ans -= *cur.begin();
                    cur.erase(cur.begin());
                }
            }
        }
        printf("%lld\n", ans);
    }
}