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:
        wynik = suma * (n - suma)
    else: 
        if reszta >= n / 2:
            srednia = srednia + 1 
            ilosc = suma % srednia 
            wynik = (n - ilosc) * ilosc
        else:
            ilosc = suma % srednia 
            wynik = (n - ilosc) * ilosc
    print(wynik)
    