#include<bits/stdc++.h>
using namespace std;
int main(){
long long t;
cin>>t;
while(t--){
long long n;
cin>>n;
long long k[n];
long long l[n];
long long r[n];
for(long long i=0;i<n;i++){
  cin>>k[i]>>l[i]>>r[i];
}
long long sum=0;
for(long long i=0;i<n;i++){
  sum+=r[i];
}
for(long long i=0;i<n;i++){
  k[i]--;
}
 vector<pair<int, int> > pairs(n);
 for (int i = 0; i < n; i++) {
     pairs[i] = make_pair(k[i], r[i]-l[i]);
   }

sort(pairs.begin(), pairs.end());
long long count=0;
long long used[n]={0};
for(long long i=0;i<n;i++){
  if(pairs[i].second<0&&count<=pairs[i].first){
    sum-=pairs[i].second;
    count++;
    used[i]=1;
  }
}
long long count2=n-1;
for(long long i=n-1;i>=0;i--){
  if(used[i]==0&&count2>pairs[i].first){

    count++;
    count2--;
    used[i]=1;
  }
}
for(long long i=0;i<n;i++){
  if(used[i]==0&&count<=pairs[i].first){
    count++;
    sum-=pairs[i].second;
    used[i]=1;
  }
}
cout<<sum<<endl;
}
  return 0;
}
