#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    struct E {
      int k, l, r;
    };
    vector<E> L, R;
    for (int i = 0; i < n; ++i) {
      int k, l, r;
      cin >> k >> l >> r;
      if (l < r)
        R.push_back({k, l, r});
      else
        L.push_back({k, l, r});
    }
    int i = n;
    long long sum = 0;
    sort(R.begin(), R.end(), [](E a, E b) {
      return a.k < b.k || a.k == b.k && a.r - a.l < b.r - b.l;
    });
    while (R.size()) {
      sum += i > R.back().k ? R.back().r : R.back().l;
      R.pop_back();
      i--;
    }
    i = 1;
    sort(L.begin(), L.end(), [](E a, E b) {
      return a.k > b.k || a.k == b.k && a.l - a.r < b.l - b.r;
    });
    while (L.size()) {
      sum += i <= L.back().k ? L.back().l : L.back().r;
      L.pop_back();
      i++;
    }
    cout << sum << '\n';
  }
}
