#include <bits/stdc++.h>
using namespace std;
signed main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    int ans = 0;
    set<int> s, t;
    for (int i = 0; i <= n + 1; i++) {
      s.insert(i);
      t.insert(i);
    }
    vector<pair<int, int> > L, R;
    for (int i = 0; i < n; i++) {
      int k, l, r;
      cin >> k >> l >> r;
      if (l > r) {
        ans += r;
        L.push_back(pair<int, int>(l - r, k));
      } else {
        ans += l;
        R.push_back(pair<int, int>(r - l, k));
      }
    }
    sort(L.rbegin(), L.rend());
    sort(R.rbegin(), R.rend());
    for (pair<int, int> p : L) {
      int a = *--s.upper_bound(p.second);
      if (a >= 1) {
        s.erase(a);
        ans += p.first;
      }
    }
    for (pair<int, int> p : R) {
      int a = *t.upper_bound(p.second);
      if (a <= n) {
        t.erase(a);
        ans += p.first;
      }
    }
    cout << ans << endl;
  }
}
