#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
typedef long long int lli;

bool cmp(pair<lli,lli> & a, pair<lli,lli> & b)
{
    return a.first > b.first;
}

lli solve(vector<pair<lli, lli>> & v, lli n)
{
    set<lli> free;
    lli ans = 0;
    
    for(int i=1;i<=n;i++) free.insert(i);
    
    for(auto [val, pos] : v)
    {
        auto it = free.upper_bound(pos);
        
        if(it != free.begin())
        {
            it--;
            ans += val;
            free.erase(*it);
        }
    }
    return ans;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    lli t;
    cin>>t;
    while(t--)
    {
        lli n;
        cin>>n;
        lli i, k[n+1], l[n+1], r[n+1], ans=0;
        vector<pair<lli,lli>> v1, v2;
        
        for(i=1;i<=n;i++) cin>>k[i]>>l[i]>>r[i];
        
        for(i=1;i<=n;i++)
        {
            if(l[i] > r[i]) v1.push_back({l[i] - r[i], k[i]}), ans += r[i];
            else            v2.push_back({r[i] - l[i], n - k[i]}), ans += l[i];
        }
        
        sort(v1.begin(), v1.end(), cmp);
        sort(v2.begin(), v2.end(), cmp);
        
        
        cout<<ans + solve(v1, n) + solve(v2, n)<<endl;
    }
    return 0;
}