1 #include <cstring>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <algorithm>
 5 #include <iostream>
 6 using namespace std;
 7 const int K=100000+9;
 8 int a[K],c[K];
 9 int main()
10 {
11     int n,cnt;
12     int t;
13     scanf("%d",&t);
14     int  co=0;
15     while(t--)
16     {
17         scanf("%d",&n);
18         cnt=0;
19         for(int i=0;i<=n;i++) c[i]=0;
20         for(int i=1; i<=n; i++){
21             scanf("%d",&a[i]);
22             a[i]-=i;
23         }
24         for(int i=1;i<=n;i++)
25         {
26             int d=upper_bound(c+1,c+1+cnt,a[i])-c;
27             c[d]=a[i];
28             cnt=max(cnt,d);
29         }
30         printf("Case #%d:\n%d\n",++co,n-cnt);
31     }
32     return 0;
33 }