t=int(input())
for i in range(t):
  n=int(input())
  klr = [list(map(int,input().split())) for i in range(n)]
  klr.sort(key=lambda x:x[0])
  l=1
  r=n
  ans=list()
  for j in range(n):
    if klr[j][1] >= klr[j][2]:
      if l <= klr[j][0]:
        l+=1
        ans.append(klr[j][1])
      else:
        r-=1
        ans.append(klr[j][2])
    elif r > klr[j][0]:
      r-=1
      ans.append(klr[j][2])
    else:
      l+=1
      ans.append(klr[j][1])
  print(sum(ans))
      