#include <bits/stdc++.h>

int main(){
	
	int t, i, j, n;
	long long int a;
	
	scanf("%d", &t);
	
	for (i = 0; i < t; i++){
		scanf("%d", &n);
		
		long long int sum = 0;
		for (j = 0; j < n; j++){
			scanf("%lld", &a);
			
			sum += a;
		}
		
		long long int min = sum/n;
		long long int ex = sum - (min*n);
		
		long long int ans = (n-ex)*(ex);
		
		printf("%lld\n", ans);
	}
	return 0;
}