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