#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int T; cin>>T;
    while(T--)
    {
        int n; long long ai,sum=0;
        cin>>n;
        for(int i=1;i<=n;++i)
        {
            cin>>ai; sum+=ai;
        }
        long long ng=sum%n;
        cout<<ng*(-ng+n)<<"\n";
    }
}
