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