#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define rep(i,n) for (ll i=0; i<n; ++i)
#define all(c) begin(c),end(c)
/*
3
2 93 78
1 71 59
3 57 96

15 15 0
12 0  0
0  0  0
T*Nは間に合わないか

1 2 3 4 5 6 7
2 1 1 0 0 0 2
え、T*NlogNって間に合うの？全然ダメそうに見えるんだけど


N
 の総和は 
2
×
10
5
 を超えない
 
ほいきたーーーーー
やっぱ考え方あってたんや

あれ、WAとTLEだな・・・
箱の大きさ小さくしたらTLE消えたな、なんでだ。スタックオーバーフローするかな
そしてWAとれないなんだろう。何の漏れだろう

4
1 10 20
1 20 10
3 10 20
3 20 10

10 20 20 20
20 10 10 10
10 10 10 20
20 20 20 10

ああ、これ、
1
3
1 10 5
2 20 10
2 30 10

LL 0 1 2
   1 2 0
55になるべき

やっぱり都度いれ都度だししないとだめか
*/
int main(){
  ll T; cin>>T;
  rep(j, T){
    ll N,ans=0; cin>>N;
    vector<vector<ll>> LL(N+10, vector<ll>(0,0)), RR(N+10, vector<ll>(0,0));
    priority_queue<ll, vector<ll>, greater<ll>> LQ, RQ;
    rep(i, N){
      ll K,L,R; cin>>K>>L>>R;
      if(L>R) LL[K-1].push_back(L-R);
      else if(R>L && K<N) RR[K].push_back(R-L);
      ans += min(R,L);
    }

    rep(i,N){
      for(auto v: LL[i]) LQ.push(v);
      while(LQ.size()>i+1) LQ.pop();
    }
    rep(i,N){
      for(auto v: RR[N-1-i]) RQ.push(v);
      while(RQ.size()>i+1) RQ.pop();
    }
    while(!LQ.empty()){
      ans+=LQ.top();
      LQ.pop();
    }
    while(!RQ.empty()){
      ans+=RQ.top();
      RQ.pop();
    }
    cout<<ans<<endl;
  }
}