#include<bits/stdc++.h>
using namespace std;
using ll = long long;
vector<pair<int,int>> vL;
vector<pair<int,int>> vR;
int t;
int n;
set<int> sL;
set<int> sR;
#define fi first
#define se second
int main(){
	cin>>t;
	while(t--){
		ll ans = 0;
		cin>>n;
		vL.clear();
		vR.clear();
		for(int i=0;i<n;i++){
			int k,l,r;
			cin>>k>>l>>r;
			if(l<r) vR.push_back({l-r,k});
			else vL.push_back({l-r,k});
			ans += r;
		}
		for(int i=1;i<=vL.size();i++) sL.insert(i);
		for(int i=vL.size()+1;i<=n;i++) sR.insert(i);
		sort(vL.begin(),vL.end(),greater<pair<int,int>>());
		sort(vR.begin(),vR.end());
		for(auto i:vL){
			auto tmp = sL.upper_bound(i.se);
			if(tmp == sL.begin()){
				sL.erase(--sL.end());
			}else{
				ans += i.fi;
				sL.erase(--tmp);
			}
		}
		for(auto i:vR){
			auto tmp = sR.upper_bound(i.se);
			if(tmp == sR.end())	{
				sR.erase(sR.begin());
				ans += i.fi;
			}
			else{
				sR.erase(tmp);
			}		
		}
		cout<<ans<<endl;
	}
	
	return 0;
}


