#include<fstream>
#include<cstring>
#define mod 666013
using namespace std;


ifstream f("iepuri.in");
ofstream g("iepuri.out");
long long R[4][4],S[4][4],aux[4][4];
long long x,y,z,a,b,c,n,t;
void copy(long long A[4][4]){
    int i,j;
    for(i=1;i<=3;++i)
        for(j=1;j<=3;++j)
            A[i][j]=aux[i][j];
}
long long multi  (long long A[4][4],long long B[4][4]){
    int i,j,k;
    for(i=1;i<=3;++i)
        for(j=1;j<=3;++j){
            aux[i][j]=0;
            for(k=1;k<=3;++k)
                aux[i][j]=(aux[i][j]+(long long )(A[i][k]*B[k][j]))%mod;
            aux[i][j]%=mod;
        }

    copy(A);
}
void lg(long long P[4][4],long long A[4][4],int p){


    while(p){

        if(p%2)
            multi(P,A);
        multi(A,A);
        p/=2;
    }
}
int main () {

    f>>t;


    for(;t;--t) {

        f>>x>>y>>z>>a>>b>>c>>n;
        memset(R,0,sizeof(R));
        memset(S,0,sizeof(S));
        R[1][1]=R[2][2]=R[3][3]=S[2][1]=S[3][2]=1;
        S[1][3]=c;S[2][3]=b;S[3  ][3]=a;
        lg(R,S,n-2);
        g<<(x*R[1][3]+y*R[2][3]+z*R[3][3])%mod<<"\n";
    }

    return 0;
}