#include<bits/stdc++.h>
using namespace std;
size_t n,t,a[211111];
int main() {
    cin>>t;
    while(t--) {
        int ans=0;
        cin>>n;
        for(int i=1; i<=n; i++) {
            cin>>a[i];
            ans+=a[i];
        }
        int x=n-ans%n;
        int y=ans%n;
        cout<<x*y<<endl;
    }
    return 0;
}

他" data-link-title="顺便请关注-->他">顺便请关注-->他