#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
#define w first
#define k second
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
const int N=200010;
pii a[N],b[N];
int p[N];
int find(int x)
{
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x];
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,cnta=0,cntb=0;
        cin>>n;
        ll res=0;
        for(int i=1;i<=n;i++) p[i]=i;
        for(int i=0;i<n;i++)
        {
            int k,l,r;
            cin>>k>>l>>r;
            if((k==0&&l>=r)||(k==n&&r>l)) 
            {
                res+=min(l,r);
                continue;
            }
            if(l>=r) res+=r,a[cnta++]={l-r,k};
            else res+=l,b[cntb++]={r-l,n-k};
        }
        sort(a,a+cnta),sort(b,b+cntb);
        reverse(a,a+cnta),reverse(b,b+cntb);
        for(int i=0;i<cnta;i++)
        {
            int pos=find(a[i].k);
            if(pos) p[pos]=pos-1,res+=a[i].w;
        }
        for(int i=1;i<=n;i++) p[i]=i;
        for(int i=0;i<cntb;i++)
        {
            int pos=find(b[i].k);
            if(pos) p[pos]=pos-1,res+=b[i].w;
        }
        cout<<res<<endl;
    }
    return 0;
}