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


int main()
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int T,N,k;
  long long int total;
  cin >> T;
  for(int t=1;t<=T;t++)
  {
    total=0;
    cin >> N;
    long long int l,r;
    vector<long long int> Ph[N],Pt[N];
    priority_queue<long long int, vector<long long int>, greater<long long int>> H;
    priority_queue<long long int, vector<long long int>, greater<long long int>> T;
    for(int i=0;i<N;i++)
	{
      cin >> k >> l >> r;
      k = k-1;
      if(l>r)
	  {
        Ph[k].push_back(l-r);
        total = total +r;
      }
	  else
	  {
        Pt[k].push_back(r-l);
        total = total + l;
      }
    }
    for(int i=0;i<N;i++)
	{
      for(int j:Ph[i])
        H.push(j);
      while(H.size()>i+1)
        H.pop();
      
    }
    for(int i=0;i<N;i++)
	{
      for(int j:Pt[N-i-1])
        T.push(j);
      while(T.size()>i)
        T.pop();
      
    }
    while(H.size())
	{
      total = total + H.top();
      H.pop();
    }
    while(T.size())
	{
      total = total + T.top();
      T.pop();
    }
    cout << total <<endl;
  }
  
  return 0;
}



