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