#include <bits/stdc++.h>

using namespace std;

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

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