#include<bits/stdc++.h>
#include<cstdio>
#include <iomanip> 
typedef long long int lli;
using namespace std;
lli binpow(lli a, lli b) {
    if (b == 0)
        return 1;
    lli res = binpow(a, b / 2);
    if (b % 2)
        return res * res * a;
    else
        return res * res;
}
long long binpowMOD(long long a, long long b, long long m) {
    a %= m;
    long long res = 1;
    while (b > 0) {
        if (b & 1)
            res = res * a % m;
        a = a * a % m;
        b >>= 1;
    }
    return res;
}
int gcd(int a, int b)
{
    if (a == 0)
        return b;
    return gcd(b % a, a);
}
void sol(){
    map<lli,lli> mp;
    int n;
    cin>>n;
    int a[n];
    lli sum=0;
    for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];}
    lli b[n];
    for(int i=0;i<n;i++){
        b[i] = sum/n;
    }
    lli rem = sum%n;
    lli c = 0;
    int i=0;
    while(c<rem&&i<n){
        b[i]++;
        i++;
        c++;
    }
    for(int i=0;i<n;i++){
        mp[b[i]]++;
    }
    if(mp.size()==1){cout<<0<<"\n";return ;}
    lli ans=0;
    vector<lli> arr;
    for(auto it = mp.begin();it!=mp.end();it++){
        arr.push_back(it->first);
    }
    sort(arr.begin(),arr.end(),greater<int>());
    for(int i=0;i<arr.size()-1;i++){
        for(int j=i+1;j<arr.size();j++){
            lli a = (abs(arr[i]-arr[j]))*(mp[arr[i]]*mp[arr[j]]);
            ans+=a;
        }
    }
    cout<<ans<<"\n";
}   


int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin>>t;
    while(t--){
        sol();
    }
    //sol();
}