#include<bits/stdc++.h> using namespace std; int a[111111],dp[111111],k,ans; int t,n; int main() { cin>>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { dp[i]=1; for(int j=1;j<i;j++) if(a[i]-i>=a[j]-j) dp[i]=max(dp[j]+1,dp[i]); } k=0; for(int i=1;i<=n;i++) k=max(dp[i],k); printf("Case #%d:\n%d\n",++ans,n-k); } }