import sys
from collections import deque


def main():
    T = int(sys.stdin.readline().rstrip())  # テストケース数

    for _ in range(T):
        N = int(sys.stdin.readline().rstrip())

        pnt = 0
        LC = []
        RC = []
        for n in range(N):
            k, l, r = map(int, sys.stdin.readline().rstrip().split())

            # left と right に分ける
            if l > r:
                LC.append((k, r - l))  # 加点を増やす／sort用には正負反転
                pnt += min(l, r)
            else:
                RC.append((N - k, l - r))  # 右から何番目までに登録するか
                pnt += min(l, r)

        LC.sort()
        RC.sort()
        # print(LC)
        # print(RC)
        # print(pnt)
        LC = deque(LC)
        RC = deque(RC)

        # Left 側
        S = 0  #
        tmp = 0
        for j in range(1, N + 1):
            while LC:
                # 位置がjのものを取り出す
                if LC[0][0] == j:
                    if S < j:
                        pnt += -1 * LC[0][1]
                        tmp += -1 * LC[0][1]
                        S += 1
                    LC.popleft()
                else:
                    break

        # print(tmp)

        # Right側
        S = 0
        tmp = 0
        for j in range(N):
            while RC:
                # 位置がjのものを取り出す
                if RC[0][0] == j:
                    if S < j:
                        pnt += -1 * RC[0][1]
                        tmp += -1 * RC[0][1]
                        S += 1
                    RC.popleft()
                else:
                    break

        # print(tmp)
        print(pnt)


main()
