#include<stdio.h>

using namespace std;

int v[5], A, B, C;

int NR (int k) {
	int aux;
	for (int i = 4; i <= k + 1; ++i) {
		aux = (A*v[3] + B*v[2] + C*v[1]) % 666013;
		v[1] = v[2];
		v[2] = v[3];
		v[3] = aux;
	}
	return v[3];
}

int main () {
	freopen ("iepuri.in", "r", stdin);
	freopen ("iepuri.out", "w", stdout);
	int N;
	scanf("%d", &N);
	int i, k;
	for (i = 1; i <= N; ++i) {
		scanf ("%d %d %d %d %d %d %d", &v[1], &v[2], &v[3], &A, &B, &C, &k);
		printf("%d\n", NR(k));
	}
	return 0;
}