var tests = parseInt(readline());

for (var t = 0; t < tests; t++) {
    var n = parseInt(readline());
    var sum = readline().split(" ").map(Number).reduce((acc, input) => acc + input);

    if (sum === n || sum === 0) {
        print(0)
    } else {
        var abv;
        if (sum > n) {
            abv = (sum % n)
        } else if (sum < n) {
            abv = sum;
        }
        
        print((n - abv) * abv);
    }
}