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