t = int(input())

for x in range(t) :
    n = int(input())
    liczby = list(map(int, input().split()))
    suma = sum(liczby)
    reszta = suma % n  
    srednia = suma // n
    if suma % n == 0:
        wynik = 0
    if suma < n:
        wynik = suma * (n - suma)
    else: 
        wynik = (n - reszta) * reszta
    print(wynik)
    