#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%d",&X,&Y,&Z,&A,&B,&C,&n);
	  	fprintf(g,"%ld",ziua(X,Y,Z));
	}
	fcloseall();
	return 0;
}