#include<bits/stdc++.h> using namespace std; int t,n,i,j,k,l,a[1000001],f[1000001],m=-1; int main() { cin>>t; for(i=1;i<=t;i++) { cin>>n; for(j=1;j<=n;j++) cin>>a[j]; for(k=1;k<=n;k++) { f[k]=1; for(l=1;l<k;l++) { if(a[k]-k>=a[l]-l) f[k]=max(f[l],f[l]+1); } m=max(m,f[k]); } cout<<"Case #"<<i<<":\n"<<n-m<<"\n"; } return 0; }