codeforces--C

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while(t-->0){
            int n=sc.nextInt();
            int arr[]=new int[n];
            for(int i=0;i<n;i++){
                arr[i]=sc.nextInt();
            }
           int num=0;
            int a=Integer.MAX_VALUE;//s数组当前最后一项的值
            int b=Integer.MAX_VALUE;//t数组当前最后一项的值
            for (int i = 0; i <n ; i++) {
                if(a>b){
                    int temp=a;
                    a=b;
                    b=temp;
                }
                if(arr[i]<=a){
                    a=arr[i];
                }
                else if(arr[i]<=b){//相当于arr[i]>a&&arr[i]<=b
                    b=arr[i];
                }
                else {//相当于arr[i]大于a,b
                    a=arr[i];
                    num++;
                }
            }
            System.out.println(num);
        }
    }
}