t = int(input())

for i in range(t):
    n = int(input())
    data = [int(x) for x in input().split()]
    my_sum = sum(data)
    rest = my_sum % n
    other_part = n - rest
    print(rest * other_part)
