#include <fstream.h>

int t,a,b,c,i;
long v[3], x, n,j;

void calculare(){
	for(j=3;j<=n;j++){
		x=(v[2]*a+v[1]*b+v[0]*c)%666013;
		v[0]=v[1];
		v[1]=v[2];
		v[2]=x;}
}

main(){
	freopen("iepuri.in", "r", stdin);
	freopen("iepuri.out", "w", stdout);
	scanf("%d", &t);
	for(i=1;i<=t;i++){
		scanf("%ld%ld%ld%d%d%d%ld", &v[0], &v[1], &v[2], &a, &b, &c, &n);
		calculare();
		printf("%ld\n", v[3]);}
}