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

#define int long long
typedef pair<int,int> P;

signed main(){
  int t;cin>>t;
  while(t--){
    int n;cin>>n;
    int ans=0;
    set<int> s,t;
    for(int i=0;i<=n+1;i++){
      s.insert(i);
      t.insert(i);
    }
    vector<P> L,R;
    for(int i=0;i<n;i++){
      int k,l,r;cin>>k>>l>>r;
      if(l>r){
        ans+=r;
        L.push_back(P(l-r,k));
      }
      else{
        ans+=l;
        R.push_back(P(r-l,k));
      }
    }
    sort(L.rbegin(),L.rend());
    sort(R.rbegin(),R.rend());
    for(P p:L){
      int a=*--s.upper_bound(p.second);
      if(a>=1){
        s.erase(a);
        ans+=p.first;
      }
    }
    for(P p:R){
      int a=*t.upper_bound(p.second);
      if(a<=n){
        t.erase(a);
        ans+=p.first;
      }
    }
    cout<<ans<<endl;
  }
}
