T=int(input())
for t in range(T):
    N=int(input())
    KLR=sorted([list(map(int,input().split())) for i in range(N)],key=lambda x:x[1]-x[2])
    a=0
    L,R=list(range(-1,N+1)),list(range(1,N+3))
    f=0
    for k,l,r in KLR:
        if l==r or k==N:
            a+=l
        elif l>r:
            if L[R[k]]>0:
                a+=l
                L[R[k]],R[L[k]]=L[k],R[k]
            else:
                a+=r
        else:
            if f==0:
                f=1
                L,R=list(range(-1,N+1)),list(range(1,N+3))
            if R[L[k]]<=N:
                a+=r
                L[R[k]],R[L[k]]=L[k],R[k]
            else:
                a+=l
    print(a)