#include<stdio.h>
int main()
{
    FILE *f=fopen("iepuri.in","r"),*g=fopen("iepuri.out","w");
    int t,x,y,z,a,b,c,i,aux,aux1;
    long int n,j;
    fscanf(f,"%d",&t);
    for(i=0;i<t;i++)
    {
        fscanf(f,"%d%d%d%d%d%d%ld",&x,&y,&z,&a,&b,&c,&n);
        for(j=0;j<=n-3;j++)
        {
            aux=z;aux1=y;
            z=z*a+y*b+x*c;
            y=aux;
            x=aux1;
        }
    fprintf(g,"%ld\n",z%666013);
    }
    fclose(f);
    fclose(g);
    return 0;
}