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