
def u():
    return map(int,input().split())


for _ in range(int(input())):
    n = int(input())
    l = map(int,input().split())

    d = 0
    for el in l:
        d += el
        d %= n
    
    print((n-d)*d)
'''
s = "8 3 6 11 5 2 1 7 10 4"
s = s.replace(" ","+")
print(eval(s))
# 57 -> det över 10 blir 
# rest 7
# 7 unev kommer ge vad för summa?
# obv 3 0or satta längst fram
# 3 * 7
'''