#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int t,f[10000],i,j,n;
    cin>>t;
    for(j=1;j<=t;j++)
    {
        cin>>f[0]>>f[1]>>f[2]>>f[3]>>f[4]>>f[5]>>n;
        for(i=6;i<=n;i++)
            f[i]=(f[i-1]+f[i-2]+f[i-3]+f[i-4]+f[i-5]+f[i-6])%10000007;
          cout<<"Case "<<j<<": "<<f[n]%10000007<<endl;
    }
}