#include<bits/stdc++.h>
using namespace std;
int main(){
    long long t, n, k, b;
    cin>>t;
    for (int q = 0; q < t; q++){
        cin>>n;
        vector<int> a(n);
        k = 0;
        for (int i = 0; i < n; i++){
            cin>>a[i];
            k += a[i];
        }
        b = min(k % n, n - k % n);
        cout<<b * (n - b)<<'\n';
    }
    return 0;
}