#include <cstdio>
#include <cstring>
#define maxn 10003
using namespace std;
long long fn[maxn];
int main() {
    int n, caseno = 0, cases,i;
    scanf("%d", &cases);
    while( cases-- ) {
    	fn[6]=0;
    	for (i=0;i<6;i++){
    		scanf("%lld",&fn[i]); fn[i] = fn[i] % 10000007;
    		fn[6]=(fn[6]+fn[i]) % 10000007;
    	}
    	scanf("%d",&n);
    	for (i=7;i<=n;i++) fn[i]=(fn[i-1]+fn[i-2]+fn[i-3]+fn[i-4]+fn[i-5]+fn[i-6])% 10000007;
    	//fn[i]=((2*fn[i-1]*10000007)-fn[i-7]) % 10000007;
        printf("Case %d: %lld\n", ++caseno, fn[n] );
    }
    return 0;
}

I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdHJpbmc+CiNkZWZpbmUgbWF4biAxMDAwMwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgZm5bbWF4bl07CmludCBtYWluKCkgewogICAgaW50IG4sIGNhc2VubyA9IDAsIGNhc2VzLGk7CiAgICBzY2FuZigiJWQiLCAmY2FzZXMpOwogICAgd2hpbGUoIGNhc2VzLS0gKSB7CiAgICAJZm5bNl09MDsKICAgIAlmb3IgKGk9MDtpPDY7aSsrKXsKICAgIAkJc2NhbmYoIiVsbGQiLCZmbltpXSk7IGZuW2ldID0gZm5baV0gJSAxMDAwMDAwNzsKICAgIAkJZm5bNl09KGZuWzZdK2ZuW2ldKSAlIDEwMDAwMDA3OwogICAgCX0KICAgIAlzY2FuZigiJWQiLCZuKTsKICAgIAlmb3IgKGk9NztpPD1uO2krKykgZm5baV09KGZuW2ktMV0rZm5baS0yXStmbltpLTNdK2ZuW2ktNF0rZm5baS01XStmbltpLTZdKSUgMTAwMDAwMDc7CiAgICAJLy9mbltpXT0oKDIqZm5baS0xXSoxMDAwMDAwNyktZm5baS03XSkgJSAxMDAwMDAwNzsKICAgICAgICBwcmludGYoIkNhc2UgJWQ6ICVsbGRcbiIsICsrY2FzZW5vLCBmbltuXSApOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

NQowIDEgMiAzIDQgNSAyMAozIDIgMSA1IDAgMSA5CjQgMTIgOSA0IDUgNiAxNQo5IDggNyA2IDUgNCAzCjMgNCAzIDIgNTQgNSA0IA==

5
0 1 2 3 4 5 20
3 2 1 5 0 1 9
4 12 9 4 5 6 15
9 8 7 6 5 4 3
3 4 3 2 54 5 4