#include<bits/stdc++.h>
typedef long long ll; 
#define pb push_back
#define mp make_pair
#define mod 998244353
#define vi vector <ll>
using namespace std ; 
ll power(ll x,ll y,ll m)
{            //power(x,y)=x^y  %m;
	ll res=1%m;
	while(y)
	{
	    if(y&1)
	    res=(res*x)%m;
	    x=(x*x)%m;
	    y=(y>>1)%m;
	}
	return res;
}
ll mod_inverse(ll x,ll m)
{
	return power(x,m-2,m);
}
ll n;
ll func(vector<pair<ll,ll> > pp)
{
    sort(pp.rbegin(),pp.rend());
     set<ll> st;
     ll res=0;
    for (ll i = 0; i < n; i++) {
        st.insert(i);
    }
    for (ll i=0;i<(ll)pp.size();i++) 
    {
        auto it = st.lower_bound(pp[i].second);
        if (it == st.begin()) 
        {
            continue;
        }
        --it;
        st.erase(it);
        res += pp[i].first;
    }
    return res;
}
int main ()
{
    ios_base :: sync_with_stdio ( false );
    cin.tie( NULL );
    cout.tie( NULL );
ll t = 1 ;
cin>>t;
while ( t--)  
{
  //ll n;
  cin>>n;
  ll ans=0;
  vector<pair<ll,ll>  >v;
  vector<pair<ll,ll>  >v1;
  for(ll i=0;i<n;i++)
  {
      ll k,l,r;
      cin>>k>>l>>r;
      if(l>r)
      {ans+=r;
      v.pb(mp(l-r,k));
      }
      else
      {ans+=l;
      v1.pb(mp(r-l,n-k));
      }
      
  }
 
ans+=func(v);
ans+=func(v1);
cout<<ans<<"\n";
}
 

 return 0;
}
