#include <stdio.h>
int main ()
{
int X,Y,Z,A,B,C,T,k;
long long int N,rez,i;
freopen ("iepuri.in","r",stdin);
freopen ("iepuri.out","w",stdout);
scanf ("%d\n", &T);

for (k=1;k<=T;k++)
	{
	scanf ("%d %d %d %d %d %d %lld\n",&X,&Y,&Z,&A,&B,&C,&N);
	
	for (i=3;i<=N;i++)
		{
		rez=(Z*A)+(Y*B)+(X*C);
		X=Y;Y=Z;Z=rez;
		rez=rez%666013;
		}
	printf ("%lld\n",rez);
	}
return 0;
}