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