/*#include<stdio.h>
#include<string.h>
using namespace std;

#define MOD 666013

int A,B,C;
int a[5][5],mat[5][5],c[5][5];


inline void inm(int a[5][5],int b[5][5],int c[5][5])
{
    int i,j,k;
    for(k=1;k<=3;++k)
        for(i=1;1<=3;++i)
            for(j=1;j<=3;++j)
                b[i][j]=(c[i][j]+a[i][k]*b[k][j])%MOD;
}


int main()
{
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);
    int t,n,i,x,y,z;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d%d%d%d",&x,&y,&z,&A,&B,&C,&n);

        mat[2][1]=1;
        mat[3][2]=1;
        mat[1][3]=A;
        mat[2][3]=B;
        mat[3][3]=C;

        n-=3;
        for(;n;n>>1)
        {
            if(n&1)
            {
                memset(c,0,sizeof(c));
                inm(a,mat,c);
                memcpy(a,c,sizeof(c));
            }
            memset(c,0,sizeof(c));
            inm(mat,mat,c);
            memcpy(mat,c,sizeof(c));
        }
        printf("%d\n",a[1][3]);
    }

    return 0;
}
*/