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

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