#include<stdio.h>
int t,x,y,z,a,b,c,n,i;
int main()
{freopen ("iepuri.in","r",stdin);
freopen ("iepuri.out","w",stdout);
long j,st[100][2000];
scanf("%d",&t);
for (i=1;i<=t;i++){
	scanf("%d%d%d%d%d%d%ld",&x,&y,&z,&a,&b,&c,&n);
	for (j=3;j<=n;j++){
		st[j][1]=c*x+b*y+a*z;
		x=y;y=z;z=st[j][1];}
	st[n][1]=st[n][1]%666013;
	printf("%ld\n",st[n][1]);}
return 0;}