#include <stdio.h>
#include <stdlib.h>
#include <stdio.h>

int main(void)
{
	unsigned long i;
	unsigned long zi;
	freopen("iepuri.in","r",stdin);
	freopen("iepuri.out","w",stdout);
	unsigned long t;
	unsigned long x,y,z,a,b,c,n;
	scanf("%lu",&t);
	if(!t)
	{
		printf("%ld",0lu);
		exit(EXIT_FAILURE);
	}
	while(t--)
	{
		scanf("%lu%lu%lu%lu%lu%lu%lu",&x,&y,&z,&a,&b,&c,&n);
		if(n==0) { printf("%lu\n",x%666013);	exit(EXIT_SUCCESS); }
		if(n==1) { printf("%lu\n",y%666013);	exit(EXIT_SUCCESS); }
		if(n==2) { printf("%lu\n",z%666013);	exit(EXIT_SUCCESS); }
		for(i=2; i<n; ++i)
		{
			zi=z*a+y*b+x*c;
			x=y;
			y=z;
			z=zi;
		}
		printf("%lu\n",zi%666013);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}