#include <soi>

int loesung(vector<int> sprungkraft) {
    int n = sprungkraft.size();
    int best = 1; // Falls n==1
    vector<int> anzahl(n);
    anzahl[n-1]=1;

    for (int p=n-2; p>=0; p--) {
        anzahl[p] = 1+anzahl[p+sprungkraft[p]];
        if (anzahl[p]>best) {
            best = anzahl[p];
        }
    }
    return best;
}

signed main() {
    int testfaelle = read_int();
    for (int testfall=0; testfall<testfaelle; testfall++) {
        int n = read_int();
        vector<int> j = read_vector<int>(n);

        auto lsg = loesung(j);

        cout << "Case #" << testfall << ": " << lsg << '\n';
    }
}