#include <iostream>
using namespace std;

int main() {
   long long int t;
    cin>>t;
    while(t--)
    {
       long long int n;
        cin>>n;
        long long int i,ans,s=0,a[n],x,y;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
        for(i=0;i<n;i++)
        {
            s=s+a[i];
        }
        x=s/n;
        y=s%n;
        ans=y*(n-y);
        
        cout<<ans<<"\n";
    }
	return 0;
}
