#include <stdio.h>
int main()
{
	freopen("iepuri.in","r",stdin);
	freopen("iepuri.out","w",stdout);
	long long x,y,z,a,b,c,n,t,i,j,sch;
	scanf("%lld",&t);
	for (i=1; i<=t; i++)
	{
		scanf("%lld%lld%lld%lld%lld%lld%lld",&x,&y,&z,&a,&b,&c,&n);
		while (n-2)
		{
			sch=z;
			z=z*a+y*b+x*c;
			x=y;
			y=sch;
			n--;
		}
		printf("%d\n",z%666013);
	}
	return 0;
}