import java.util.*;
public class Test{
    public static void main(String []args)
    {
        try{
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        for(int i=0;i<t;i++)
        {
            long n=sc.nextInt();
            ArrayList<Long> al=new ArrayList<Long>();
            long sum=0;
            for(int j=0;j<n;j++)
            {
                al.add(sc.nextLong());
                sum=sum+al.get(j);
            }
            long div=sum/n;
            long rem=sum%n;
            long ans=(n-rem)*rem;
            System.out.println(ans);
            
            
        }
        }
        catch(NoSuchElementException e)
        {
            
        }
    }
}