#include<stdio.h>
#define MOD 666013
/* program de 90 de puncte, de ce nu stiu dar numai 90 de puncte ia*/
int A,B,C,X,Y,Z,T;
long long i,j,N,put;
long long sol[4][4],m[4][4];
void mul(long long a[4][4], long long b[4][4])
{
    long long i,j,k,c[4][4]={0};
    for(i=1;i<=3;i++)
        for(j=1;j<=3;j++)
            for(k=1;k<=3;k++)
                c[i][j]+=(a[i][k]*b[k][j])%MOD;
    for(i=1;i<=3;i++)
        for(j=1;j<=3;j++)
            a[i][j]=c[i][j];
}

int main(void)
{
    freopen("iepuri.in","r",stdin);freopen("iepuri.out","w",stdout);scanf("%d",&T);while(T--){scanf("%d%d%d%d%d%d%lld",&X,&Y,&Z,&A,&B,&C,&N);sol[1][2]=sol[1][3]=sol[2][1]=sol[2][3]=sol[3][1]=sol[3][2]=m[1][1]=m[1][2]=m[2][2]=m[3][1]=0;sol[1][1]=sol[2][2]=sol[3][3]=m[2][1]=m[3][2]=1;m[1][3]=C,m[2][3]=B,m[3][3]=A;put=1;i=0;N-=2;while(put<=N){if(put & N)mul(sol,m);put=1<<(++i);mul(m,m);}printf("%d\n",(sol[1][3]*X+sol[2][3]*Y+sol[3][3]*Z)%MOD);}return 0;
}