#include<bits/stdc++.h>
using namespace std;
//解説写し
long long f(vector<pair<int,int>>p){
  int n=p.size();
  for(int i=0;i<n;i++){
    p[i].first=min(p[i].first,n);
  }
  vector<vector<int>>s(n+1);
  for(int i=0;i<n;i++){
    s[p[i].first].push_back(p[i].second);
  }
  long long res=0;
  priority_queue<int>q;
  for(int i=n;i>=1;--i){
    for(int x:s[i])q.push(x);
    if(q.size()>0){
      res+=q.top();q.pop();
    }
  }
  return res;
}
void solve(){
  int n;
  cin>>n;
  vector<pair<int,int>>pl,pr;
  long long ans=0;
  for(int i=0;i<n;i++){
    int k,l,r;
    cin>>k>>l>>r;
    int m=min(l,r);
    ans+=m;
    l-=m;
    r-=m;
    if(l>0)pl.emplace_back(k,l);
    else pr.emplace_back(n-k,r);
  }
  ans+=f(pl);
  ans+=f(pr);
  cout<<ans<<endl;
}
int main(){
  int ts;
  cin>>ts;
  for(int ti=0;ti<ts;ti++){
    solve();
  }
  return 0;
}