#include<stdio.h>
int main()
{int t,a,b,c,x,y,z,n,i,j;
 long M,A;

FILE *f=fopen("iepuri.in","r");
FILE *g=fopen("iepuri.out","w");

fscanf(f,"%d",&t);

for(i=1;i<=t;i++)
{fscanf(f,"%d %d %d %d %d %d %d",&x,&y,&z,&a,&b,&c,&n);

 if(n==0) M=x;
 if(n==1) M=y+x;
 if(n==2) M=z+y+x;
 else for(j=3;j<=n;j++)
	{M=a*z+b*y+c*x;
	 x=y;
	 y=z;
	 z=M;}

 A=M%666013;

 fprintf(g,"%ld",A);
 fprintf(g,"\n");

 }

 fclose(f);
 fclose(g);
 return 0;
 }