#![allow(unused_imports)]
#![allow(non_snake_case)]
use std::cmp::*;
use std::collections::*;
use std::io::Write;

#[allow(unused_macros)]
macro_rules! debug {
    ($($e:expr),*) => {
        #[cfg(debug_assertions)]
        $({
            let (e, mut err) = (stringify!($e), std::io::stderr());
            writeln!(err, "{} = {:?}", e, $e).unwrap()
        })*
    };
}

fn main() {
    let t = read::<usize>();
    for _ in 0..t {
        solve();
    }
}

fn solve() {
    let n = read::<usize>();
    let mut l_largers = vec![];
    let mut r_largers = vec![];

    let mut ans0 = 0;
    for _ in 0..n {
        let v = read_vec::<i64>();
        let (k, l, r) = (v[0] as usize - 1, v[1], v[2]);
        if l >= r {
            l_largers.push((k, l, r));
        } else {
            if k == n - 1 {
                ans0 += l;
            } else {
                r_largers.push((n - 2 - k, r, l))
            }
        }
    }
    l_largers.sort();
    r_largers.sort();
    let ans1 = solve_half(l_largers, false);
    let ans2 = solve_half(r_largers, true);
    debug!(ans1, ans2);
    let ans = ans0 + ans1 + ans2;
    println!("{}", ans);
}

fn solve_half(largeres: Vec<(usize, i64, i64)>, is_r: bool) -> i64 {
    let n = largeres.len();
    if n == 0 {
        return 0;
    }
    let m_limit;
    if is_r {
        m_limit = n - 1;
    } else {
        m_limit = n;
    }
    let mut heap = BinaryHeap::new();

    let mut ret = 0;
    let mut pointer = 0;

    for limit in 0..m_limit {
        while pointer < n && largeres[pointer].0 <= limit {
            let (k, l, r) = largeres[pointer];
            heap.push((l - r, k, l, r));
            pointer += 1;
        }

        if let Some((diff, k, l, r)) = heap.pop() {
            ret += l;
        }
    }
    while let Some((diff, k, l, r)) = heap.pop() {
        ret += r;
    }
    while pointer < n {
        let (k, l, r) = largeres[pointer];
        ret += l;
        pointer += 1;
    }
    ret
}

fn read<T: std::str::FromStr>() -> T {
    let mut s = String::new();
    std::io::stdin().read_line(&mut s).ok();
    s.trim().parse().ok().unwrap()
}

fn read_vec<T: std::str::FromStr>() -> Vec<T> {
    read::<String>()
        .split_whitespace()
        .map(|e| e.parse().ok().unwrap())
        .collect()
}
