canvas.py

import heapq

T = int(input())
for _ in range(T):
    N = int(input())
    canv = list(sorted(map(int,input().split())))
    heapq.heapify(canv)
    amount = 0
    while len(canv) != 1:
        val = heapq.heappop(canv) + heapq.heappop(canv)
        heapq.heappush(canv,val)
        amount += val
    print(amount)