#include <stdio.h>
#include <iostream.h>
FILE *fi=fopen("iepuri.in", "rt");
FILE *fo=fopen("iepuri.out", "wt");
long t, x, y, z, a, b, c, v[3], zcur, k;
__int64 n, i;
int main (void) {
	fscanf(fi, "%ld\n", &t);
	for (k=1; k<=t; k++) {
	fscanf(fi, "%ld %ld %ld %ld %ld %ld %lld", &x, &y, &z, &a, &b, &c, &n);
	v[0]=x;
	v[1]=y;
	v[2]=z;
	for (i=3; i<=n; i++) {
	zcur=a*v[2]+b*v[1]+c*v[0];
	v[0]=v[1];
	v[1]=v[2];
	v[2]=zcur;
	}
	fprintf (fo, "%lld\n", zcur%666013);
	}
	fcloseall();
return 0;
}