#include<stdio.h>
#define MOD 666013
int A,B,C,X,Y,Z,T;
long long i,j,N,cnt,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;
}