#include<bits/stdc++.h>
using namespace std;
int main() {	

ios_base::sync_with_stdio(false);
    cin.tie(NULL);
int t,m,a;
cin>>t;
while(t--){
	long long sum=0;
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>a;
		sum+=a;
	}
	long long x=sum % m;
	long long k=x*(m-x);
	cout<<k<<endl;
}
	
	return 0;
}
