#include <bits/stdc++.h>
using namespace std;
template <typename T>
struct BinaryIndexedTree {
  vector<T> data;
  BinaryIndexedTree(int sz) { data.assign(++sz, 0); }
  T sum(int k) {
    T ret = 0;
    for (++k; k > 0; k -= k & -k) ret += data[k];
    return (ret);
  }
  void add(int k, T x) {
    for (++k; k < data.size(); k += k & -k) data[k] += x;
  }
};
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int t;
  cin >> t;
  for (int i = 0; i < (int)(t); i++) {
    int n;
    cin >> n;
    priority_queue<tuple<int, int, int, int>> pque;
    for (int j = 0; j < (int)(n); j++) {
      int k, l, r;
      cin >> k >> l >> r;
      pque.emplace(abs(l - r), k, l, r);
    }
    BinaryIndexedTree<int> bitin(n + 2);
    BinaryIndexedTree<int> bitout(n + 2);
    long long ans = 0;
    while (!pque.empty()) {
      auto [_, k, l, r] = pque.top();
      pque.pop();
      if (k == n) {
        bitin.add(k, 1);
        ans += l;
        continue;
      }
      bool lef;
      if (l > r) {
        if (bitin.sum(k) < k)
          lef = true;
        else
          lef = false;
      } else {
        if (bitout.sum(n) - bitout.sum(k) < n - k)
          lef = false;
        else
          lef = true;
      }
      if (lef) {
        bitin.add(k, 1);
        ans += l;
      } else {
        bitout.add(k + 1, 1);
        ans += r;
      }
    }
    cout << ans << endl;
  }
  return 0;
}
