#include <bits/stdc++.h>

using namespace std;

void solve() {
  int N;
  cin >> N;
  vector<vector<int>> L(N), R(N);
  int64_t res = 0;
  for (int i = 0; i < N; i++) {
    int k, l, r;
    cin >> k >> l >> r;
    res += min(l, r);
    k--;
    if (l > r) {
      L[k].emplace_back(abs(l - r));
    } else {
      if (k + 1 < N) R[k + 1].emplace_back(abs(l - r));
    }
  }
  priority_queue<int, vector<int>, greater<int>> que;
  for (int i = 0; i < N; i++) {
    if (!L[i].empty()) {
      for (auto x : L[i]) {
        que.push(x);
      }
    }
    while ((int)que.size() > i + 1) {
      que.pop();
    }
  }
  while (!que.empty()) {
    res += que.top();
    que.pop();
  }
  for (int i = N - 1; i > -1; i--) {
    if (!R[i].empty()) {
      for (auto x : R[i]) {
        que.push(x);
      }
    }
    while ((int)que.size() > N - i) {
      que.pop();
    }
  }
  while (!que.empty()) {
    res += que.top();
    que.pop();
  }
  cout << res << '\n';
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int T;
  cin >> T;
  for (int i = 0; i < T; i++) {
    solve();
  }
  return 0;
}
