for i in range(int(input())):
    n=int(input())
    q=list(map(int,input().split()))
    x=sum(q)
    if x%n==0:
        print(0)
    else:
        #print(x)
        #print(n)
        #print(x%n)
        print((x%n)*(n-x%n))
