#include<bits/stdc++.h>
using namespace std;
int T,n,k,l,r;
long long ans;
vector<pair<int,int>>a,b;
multiset<int>s;
void sol(vector<pair<int,int>>&v)
{
	sort(v.begin(),v.end());
	s.clear();
	for(auto x:v)
	{
		s.insert(x.second);
		ans+=x.second;
		while(s.size()>x.first)
		{
			ans-=*s.begin();
			s.erase(s.begin());
		}
	}
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		ans=0;
		a.clear(),b.clear();
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d%d",&k,&l,&r);
			if(l>r)
				a.emplace_back(k,l-r);
			else if(l<r)
				b.emplace_back(n-k,r-l);
			ans+=min(l,r);
		}
		sol(a),sol(b);
		printf("%lld\n",ans);
	}
	return 0;
}