import java.util.Scanner;

public class CustomisingtheTrack {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s= new Scanner(System.in);
		int t= s.nextInt();
		while(t-->0) {
			int n= s.nextInt();
			long sum =0;
			int a=0;
			for(int i=0;i<n;i++) {
				a= s.nextInt();
				sum+=a;
//				sum=sum%n;
			}
			sum=sum%n;
			long zeroes=(n-sum);
			long ones=sum;
			System.out.println(zeroes*ones);
//			double ans=zeroes*ones;
//			String num1=String.valueOf(zeroes);
//			num1=num1.substring(0, num1.length()-2);
//			
//			String num2=String.valueOf(ones);
//			num2=num2.substring(0, num2.length()-2);
//			mul(num1,num2);
//			String str=String.valueOf(ans);
			
		}
	}
}