import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.HashMap;


public class Main{
    static StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    public  static  int in() throws  Exception{
        st.nextToken();
        return (int)st.nval;
    }
    public static void main(String[] args) throws  Exception {
        int t=in();
        while(t-->0){
            int n=in();
            HashMap<Integer,Integer> map=new HashMap<>();
            int max=0;
            for(int i=1;i<=n;i++){
                int num=in();
                max=Math.max(max,num);
                if(map.containsKey(num)){
                    map.put(num,map.get(num)+1);
                }else{
                    map.put(num,1);
                }
            }
            if(map.size()==1){
                System.out.println(0);
                continue;
            }
            long cnt=0;
            long d=0;
            for(Integer i:map.keySet()){
                int count=map.get(i);
                if(i!=max) {
                    d += count;
                    cnt += d;
                }
            }
            System.out.println(cnt);
        }
    }
}