#include<stdio.h>
long long int n,x,y,z,i,j,aux,a,b,c,T;
int main()
{	FILE *f=fopen("iepuri.in","r");
	FILE *g=fopen("iepuri.out","w");
	fscanf(f,"%lld",&T);
	for(i=1;i<=T;i++) 
	{	fscanf(f,"%lld%lld%lld%lld%lld%lld%lld",&x,&y,&z,&a,&b,&c,&n);
		for(j=3;j<=n;j++){ aux=(a*z+b*y+c*x)%666013; x=y; y=z; z=aux;}
	  	fprintf(g,"%lld\n",z%666013);
	}
	fcloseall();
	return 0;
}