#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #include <iostream>

 using namespace std;

 #define N 100005

 int dp[N];

 int num[N];

 /*

 0可以转化成任意整数，包括负数，

 显然求LIS时尽量把0都放进去必定是正确的。

 因此我们可以把0拿出来，对剩下的做O(nlogn)的LIS，

 统计结果的时候再算上0的数量。为了保证严格递增，

 我们可以将每个权值S[i]减去i前面0的个数，再做LIS，

 就能保证结果是严格递增的。

 */

 int main()

 {

     int t;

     scanf("%d", &t);

     for(int cas = ; cas <= t; cas++) {

         int n;

         scanf("%d", &n);

         int cnt = ;

         int zero = ;

         for(int i = ; i <= n; i++){

             int a;

             scanf("%d", &a);

             if(a == ) zero++;

             else {

                 num[++cnt] = a - zero;

             }

         }

         if(cnt == ) {

             printf("Case #%d: %d\n", cas, n);

             continue;

         }

         memset(dp, , sizeof(dp));

         int tot = ;

         dp[] = num[];

         for(int i = ; i <= cnt; i++) {

             if(num[i] > dp[tot]) dp[++tot] = num[i];

             else {

                 int pos = lower_bound(dp + , dp + tot, num[i]) - dp;

                 dp[pos] = num[i];

             }

         }

         printf("Case #%d: %d\n", cas, tot + zero);

     }

     return ;

 }