#include <bits/stdc++.h>
using namespace std;
int main(int, char**) {
  int t;
  cin >> t;
  for (int _ = 0; _ < (t); _++) {
    int n;
    cin >> n;
    vector<pair<int, int> > diff;
    long long ans = 0;
    for (int i = 0; i < (n); i++) {
      int k, l, r;
      cin >> k >> l >> r;
      k--;
      diff.push_back({k, l - r});
      ans += r;
    }
    sort(diff.begin(), diff.end());
    priority_queue<int, vector<int>, greater<int> > q1;
    priority_queue<pair<int, int>, vector<pair<int, int> >,
                   greater<pair<int, int> > >
        q2;
    for (int i = 0; i < (n); i++) {
      if (diff[i].first < i) {
        q1.push(diff[i].second);
        q1.pop();
      } else {
        if (!q1.empty() && q1.top() < 0) q1.pop();
        q2.push(diff[i]);
      }
      while (!q2.empty() && q2.top().first == i) {
        q1.push(q2.top().second);
        q2.pop();
      }
    }
    while (!q1.empty()) {
      ans += q1.top();
      q1.pop();
    }
    while (!q2.empty()) {
      ans += q2.top().second;
      q2.pop();
    }
    cout << ans << endl;
  }
  return 0;
}
