#include<bits/stdc++.h> using namespace std; int main() { int t,n,a[10000],num[10000],i,j,k,maxn[10000]; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d",&n); for(j=1;j<=n;j++) { scanf("%d",&a[j]); } for(j=1;j<=n;j++) { num[j]=1; for(k=1;k<j;k++) { if(a[j]>a[k]) { num[j]=max(num[j],num[k]+1); } } maxn[i]=min(n-maxn[i],n-num[j]); } } for(i=1;i<=t;i++) { printf("Case #%d\n%d\n",i,maxn[i]); } return 0; }