c++

#include<bits/stdc++.h>
#define ull  long long
using namespace std;
ull fib[100];
void gen_fib()
{
    fib[0]=1;
    fib[1]=2;
    for(int i=2;i<=50;i++)
    {
        fib[i]=fib[i-1]+fib[i-2];
    }
}
int main()
{
    gen_fib();
    ull tc,ca,n,i,j,cnt,res,a[1000];
    cin>>tc;

    for(ca=1;ca<=tc;ca++)
    {
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
        res=1;
        for(i=0;i<n;i++)
        {
            cnt=0;
            for(j=50;j>=0;j--)
            {
                if(a[i]>=fib[j])
                {
                    cnt++;
                    a[i]-=fib[j];
                }
            }
            res*=cnt;
        }
        cout<<"Case "<<ca<<": "<<res<<endl;
    }
}