#Code Written by : John Nixon
#Date: 06:08:2022  Time: 14:49:32
#Copyrights are applicable
import sys
import os
sys.setrecursionlimit(10000)
try:
    sys.stdin = open('./input.txt', 'r')
    sys.stdout = open('./output.txt', 'w')
except:
    pass

T = int(input())
for _ in range(T):
    n = int(input())
    arr = list(map(int,input().split()))

    arr.sort()

    mid = 0
    diff = 0
    for i in range(1,n):
        curr = arr[i] - arr[i-1]

        if curr > diff:
            diff = curr
            mid = i

    # print(mid)
    sub1 = sum(arr[:mid])
    sub2 = sum(arr[mid:])
    x = sub1 //mid
    y = sub2 // (n-mid)
    # print(x,y)
    ans = 0
    for i in range(n):
        ans += min(abs(arr[i]-x),abs(arr[i]-y))

    print(ans)