        #include <bits/stdc++.h>
        using namespace std;
   #define int long long
const int MAX = 510000;
const int MOD = 1000000007;

     signed main(){
    int t;
    cin>>t;
    for(int T=0;T<t;T++){
        int n,ans=0;
        cin>>n;
 
        priority_queue<pair<int,int>> lx,rx;
        priority_queue<int> que;
        int k,l,r;
        for(int i=0;i<n;i++){
            cin>>k>>l>>r;
            ans+=min(l,r);
            if(l>r){
              lx.push({k,l-r});
            }
            if(l<r){
              rx.push({-k,r-l});
            }

        }
        int lp=lx.size();
        for(int i=lp-1;i>=0;i--){
            while(!lx.empty()&&lx.top().first>i){
                que.push(lx.top().second);
                lx.pop();
            }
            if(!que.empty()){
                ans+=que.top();
                que.pop();
            }
        }
        while(!que.empty())que.pop();
        for(int i=lp;i<n;i++){
            while(!rx.empty()&&-rx.top().first<=i){
                que.push(rx.top().second);
                rx.pop();
            }
            if(!que.empty()){
                ans+=que.top();
                que.pop();
            }
        }
        cout<<ans<<endl;
    }

     }


 


 






    





      

        
