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