#pragma GCC optimize(2)

#include<bits/stdc++.h>

using namespace std;

inline int read() {int x=,f=;char c=getchar();while(c!='-'&&(c<''||c>''))c=getchar();if(c=='-')f=-,c=getchar();while(c>=''&&c<='')x=x*+c-'',c=getchar();return f*x;}

typedef long long ll;

const int maxn = 1e7+;

int a[maxn],dp[maxn];

int main()

{

    int t;

    t=read();

    while(t--){

        int n;

        n=read();

        for(int i=;i<=n;i++){

            a[i]=read();

            dp[i]=;

        }

        int ans=;

        for(int i=;i<=n;i++){

            dp[a[i]]=max(dp[a[i]-]+,dp[a[i]]);

            ans=max(dp[a[i]],ans);

        }

        printf("%d\n",n-ans);

    }

    return ;

}