#include<stdio.h>
long int n;
int A,B,C,x,y,z,T,i;
long int ziua(int x, int y, int z);
{	if(z==n) return A*z+B*y+C*x%666013;
	return ziua(y,z,A*z+B*y+C*x);
}
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,"%d%d%d%d%d%d%ld",&x,&y,&z,&A,&B,&C,&n);
	  	fprintf(g,"%ld",ziua(x,y,z));
	}
	fcloseall();
	return 0;
}