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