#include<bits/stdc++.h>
using namespace std;

long long int mod(long long int a)
{
	if(a<0)
		return -a;
	return a;
}

int main()
{
	long long int t;
	cin>>t;
	while(t--)
	{
		long long int n, x=0, sum=0;
		cin>>n;
		vector<long long int> a;
		for(long long int i=0;i<n;i++)
		{
			long long int el;
			cin>>el;
			a.push_back(el);
			sum+=el;
		}
		long long int d, r;
//		d=sum/n;
		r=sum%n;
//		for(long long int i=0;i<n;i++)
//			a[i]=d;
//		for(long long int i=0;i<r;i++)
//			a[i]++;
		d=n-r;
		x=d*r;	
//		for(long long int i=0;i<n;i++)
//		{
//			for(long long int j=i;j<n;j++)
//			{
//				x+=mod(a[i]-a[j]);
//			}
//		}
		cout<<x<<endl;
	}
}
