#include <iostream>
#include <list>
#include <algorithm>
#include <string>
#include <stdio.h>
#include <vector>
#include <math.h>
#include <unordered_map>
#include <iomanip>
using namespace std;
int main() {
    int t;
    cin >> t;
    for(int i=0; i<t; i++){
        long long int n;
        cin >> n;
        long long int suma=0;
        for(long long int j=0; j<n; j++){
            int a;
            cin >> a;
            suma +=a;
        }
        if(suma%n==0){
            cout << 0 << endl;
        }
        else{
            long long int res = (suma%n)*(n-suma%n);
            cout << res << endl;
        }
    }
}