#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int t,i;
unsigned long long int n,s=0,a,b,c,x,y,z;
f>>t;
for(i=1;i<=t;i++) {
    f>>x>>y>>z>>c>>b>>a>>n;
    while(n!=2) {
        s=(x*a+y*b+z*c)%666013;
        a=b;
        b=c;
        c=s;
        n--;
    }
    g<<s<<endl;
}
return 0;
}