import sys
import math
#sys.stdin=open('input.txt','r')
#sys.stdout=open('output.txt','w')



def solve():
    n=int(input())
    l=list(map(int,input().split()))
    r=sum(l)
    v=math.ceil(r/len(l))
    y=len(l)*v
    x=y-r
    w=len(l)-x
    ans=w*x
    print(ans)








t=int(input())
while(t!=0):
    solve()
    t-=1
