#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <limits.h>

int min ( int a, int b ) {
	if ( a <= b ) return a ;
	return b ;
}

int max ( int a, int b ) {
	if ( a >= b ) return a ;
	return b ;
}

int main () {
	int t ;
	scanf("%d", &t) ;
	long long int res[t] ;

	for ( int i=0 ; i<t ; ++i) {
		long long int n ;	scanf("%lld", &n) ;
		long long int ary[n] ; 
		for ( int j=0 ; j<n ; ++j ) scanf ("%lld", &ary[j]) ;

		long long int sum = 0 ;
	    for ( int j=0 ; j<n ; ++j ) {
	    	ary[j] = ary[j] % n ;
	    	sum += ary[j] ;
	    }

	    long long int remainder = sum % n ;
	    res[i] = remainder*( n-remainder ) ;
	}

	for ( int i=0 ; i<t ; ++i) {
		printf("%lld\n", res[i] );
	}
}