#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int t,n,rem=0;
    cin>>t;
    long long int a[200000],sum=0;
    while(t--)
    {   sum=0;
        cin>>n;
        for(long long int i=0;i<n;i++)
          {cin>>a[i];
          sum+=a[i];
          }
          
        rem=sum%n;
        //cout<<rem;
        cout<<rem*(n-rem)<<endl;
    }
 return 0;
}