#include<stdio.h>
long long iepuri(int i){
	long long a,b,c,x,y,z,n,v, j;
	scanf("%lld %lld %lld %lld %lld %lld %lld",&x,&y,&z,&a,&b,&c,&n);
	for ( j=2;j<n;++j){
		v=(a*z)%666013+(b*y)%666013+(c*x)%666013;
		x=y;
		y=z;
		z=v;
	}
	return v;
}
int main(){
	long long t,i, rez;
	freopen("iepuri.in","r",stdin);
	freopen("iepuri.out","w",stdout);
	scanf("%lld",&t);
	for (i=0;i<t;++i)
	{
 	  rez=iepuri(i)%666013;
	  printf("%lld\n",rez);
        }
	fclose(stdin);
	fclose(stdout);
	return 0;
}