#include <stdio.h>
FILE *ci = fopen("iepuri.in","r"), *sc = fopen("iepuri.out","w");
int nr,x,y,z,a,b,c,n,sir[3];

void read()
{
    int t1,t2,t3;
    fscanf(ci,"%d",&nr);
    for(int i=1;i<=nr;i++)
    {
        fscanf(ci,"%d %d %d %d %d %d %d",&x,&y,&z,&a,&b,&c,&n);
        sir[0] = x;sir[1] = y;sir[2] = z;
        for(int h=2;h<n;h++)
        {
            t3 = sir[2] * a;t2 = sir[1] * b;t1 = sir[0] * c;
            sir[0] = sir[1];sir[1] = sir[2];sir[2] = t1+t2+t3;
        }
        fprintf(sc,"%d\n",sir[2] % 666013);
    }
}

int main()
{
    read();
    return 0;
}