#include <iostream>
 
using namespace std;
 
int main() {
    long long t;
    cin >> t;
    for(long long h = 0; h < t; h++){
        long long n, ost = 0;
        cin >> n;
        for(int i = 0; i < n; i++){
            long long l;
            cin >> l;
            ost = (ost + l) % n;
        }
        cout << (n - ost) * ost << endl;
    }
}