#include <stdio.h>
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long n,a[2001],i=0,ans=1e18;
        scanf("%lld",&n);
        while(i<n){
            scanf("%lld",&a[i]);
            i++;
        }
        for(i=0;i<n;i++){
            int cnt=0;
            for(int j=i+1;j<n;j++){
                if(a[i]<a[j])cnt++;
            }
            if(ans>cnt+i)ans=cnt+i;
        }
        printf("%lld\n",ans);
    }
}