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