#include<iostream>
#include<fstream>
using namespace std;
fstream f("iepuri.in",ios::in);
fstream g("iepuri.out",ios::out);
long long Nr_iepuri(long long N,int x,int y,int z,int A,int B,int C){
if(N==4)
    return A*x+B*y+C*z;
    else
        return A*Nr_iepuri(N-3,x,y,z,A,B,C)+B*Nr_iepuri(N-2,x,y,z,A,B,C)+C*Nr_iepuri(N-1,x,y,z,A,B,C);
}
int main(){
int T,x,y,z,A,B,C;
long long N ;
f>>T;
while(T){
    f>>x>>y>>z>>A>>B>>C>>N;
    g<<Nr_iepuri(N,x,y,z,A,B,C)%666013<<'\n';
    T--;
}
f.close();
g.close();
return 0;}