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

void solve(){
    int N;
    cin >> N;
    int64_t ans = 0;
    vector<vector<pair<int, int>>> V(2);
    for(int i=0; i<N; i++){
        int k, l, r;
        cin >> k >> l >> r;
        if(l > r){
            ans += r;
            V[0].emplace_back(l-r, k-1);
        }else{
            ans += l;
            V[1].emplace_back(r-l, N-k-1);
        }
    }
    for(auto& A : V){
        int sz = A.size();
        set<int> st;
        for(int i=0; i<sz; i++) st.insert(-i);
        sort(A.rbegin(), A.rend());
        for(auto& [v, i] : A){
            auto it = st.lower_bound(-i);
            if(it != st.end()){
                ans += v;
                st.erase(it);
            }
        }
    }
    cout << ans << endl;
}

int main(){
    int T;
    cin >> T;
    while(T--) solve();
    return 0;
}
