#include<bits/stdc++.h> using namespace std; int main() { long long t,n,f=1,i,j,k,s,a[100005][2]={0}; cin>>t; while(f<=t) { cin>>n; for(i=1;i<=n;i++) { cin>>a[i][1]; a[i][2]=1; } for(i=n-1;i>=1;i--) { k=0; s=0; for(j=i+1;j<=n;j++) if((a[j][1]>a[i][1])&&(a[j][2]>k)) { k=a[j][2]; s=j; } if(k>0) a[i][2]=k+1; } s=1; for(j=1;j<=n;j++) if(a[j][2]>a[s][2]) s=j; cout<<"Case #"<<f<<":"<<endl<<n-a[s][2]<<endl; f++; } return 0; }