import java.util.*;
public class xyz{
    public static void main(String args[]){
        Scanner ob=new Scanner(System.in);
        int t=ob.nextInt();
        for(int j=0;j<t;j++)
        {
            int n=ob.nextInt();
            int a[]=new int[n];
            long s=0;
            for(int i=0;i<n;i++){
                a[i]=ob.nextInt();
                s=s+a[i];
            }
            long k=s%n;
            System.out.println(k*(n-k));
        }
        
    }
}