#include <bits/stdc++.h>
#include <queue>
#define maxn 102333 
using namespace std;
int main() {
	int T;
	scanf("%d", &T);
	while(T--) {
		priority_queue< pair<int, int> > Ql, Qr;
		int n;
		scanf("%d", &n);
		long long ans = 0;
		for(int i = 1; i <= n; ++i) {
			int k, l, r;
			scanf("%d%d%d", &k, &l, &r);
			ans += min(l, r);
			if(l > r) Ql.push(make_pair(k, l - r));
			else Qr.push(make_pair(n - k, r - l));
		}
		priority_queue< int > Q;
		for(int i = (signed) Ql.size() - 1; i >= 0; --i) {
			while(!Ql.empty() && Ql.top().first > i) {
				Q.push(Ql.top().second);
				Ql.pop();
			}
			if(!Q.empty()) {
				ans += Q.top();
				Q.pop();
			}
		} 
		Q = decltype(Q)();
		for(int i = (signed) Qr.size() - 1; i >= 0; --i) {
			while(!Qr.empty() && Qr.top().first > i) {
				Q.push(Qr.top().second);
				Qr.pop();
			}
			if(!Q.empty()) {
				ans += Q.top();
				Q.pop();
			}
		} 
		printf("%lld\n", ans);
	}
	return 0;
}