#include <bits/stdc++.h>
using namespace std;
int in() {
  int x;
  scanf("%d", &x);
  return x;
}
long long lin() {
  long long x;
  scanf("%lld", &x);
  return x;
}
string stin() {
  string s;
  cin >> s;
  return s;
}
void func() {
  int n = in();
  long long ans = 0;
  vector<vector<pair<int, int>>> que(2);
  for (int i = 0; i < n; i++) {
    int k = in(), l = in(), r = in();
    if (l > r) {
      ans += r;
      l -= r;
      que[0].push_back(make_pair(-k, l));
    } else {
      ans += l;
      r -= l;
      que[1].push_back(make_pair(-(n - k), r));
    }
  }
  for (int x = 0; x < 2; x++) {
    sort((que[x]).begin(), (que[x]).end());
    priority_queue<int> p;
    int tmp = n;
    int id = 0;
    while (tmp >= 1) {
      while (id < n) {
        if (que[x][id].first == -tmp) {
          p.push(que[x][id].second);
          id++;
        } else {
          break;
        }
      }
      if (!p.empty()) {
        ans += p.top();
        p.pop();
      }
      tmp--;
    }
  }
  cout << ans << "\n";
}
int main() {
  int t = in();
  for (int i = 0; i < t; i++) func();
}
