#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  cin >> T;
  for (int n = 0; n < T; ++n) {
    int N;
    cin >> N;
    vector<pair<int, int>> L;
    vector<pair<int, int>> R;
    int ans = 0;
    for (int n = 0; n < N; ++n) {
      int k, l, r;
      cin >> k >> l >> r;
      if (k != N) {
        if (l > r) {
          L.push_back(make_pair(k, l - r));
        } else if (r > l) {
          R.push_back(make_pair(N - k, r - l));
        } else {
        }
        ans += min(l, r);
      } else {
        ans += l;
      }
    }
    sort(L.begin(), L.end());
    sort(R.begin(), R.end());
    {
      priority_queue<int, vector<int>, greater<int>> que;
      for (int n = 0; n < L.size(); ++n) {
        if (que.size() < L[n].first) {
          que.push(L[n].second);
          ans += L[n].second;
        } else {
          if (que.top() < L[n].second) {
            ans -= que.top();
            ans += L[n].second;
            que.pop();
            que.push(L[n].second);
          }
        }
      }
    }
    {
      priority_queue<int, vector<int>, greater<int>> que;
      for (int n = 0; n < R.size(); ++n) {
        if (que.size() < R[n].first) {
          que.push(R[n].second);
          ans += R[n].second;
        } else {
          if (que.top() < R[n].second) {
            ans -= que.top();
            ans += R[n].second;
            que.pop();
            que.push(R[n].second);
          }
        }
      }
    }
    cout << ans << endl;
  }
  return 0;
}
