#include <bits/stdc++.h>

#define CO 666013

int iepuri(int x, int y, int z, int a, int b, int c, int n) {
	
	std::vector<int> iep;
	iep.push_back(x);
	iep.push_back(y);
	iep.push_back(z);
	
	int next;
	
	for (int i = 3; i <= n; i++) {
		next = (a * iep[i - 1]) % CO + (b * iep[i - 2]) % CO + (c * iep[i - 3]) % CO;
		iep.push_back(next % CO);
	}
	
	return next;
}

int main() {

	int x, y, z, a, b, c, n, t, r;
	
	FILE *fin = fopen("iepuri.in", "r");
	FILE *fout = fopen("iepuri.out", "w");
	
	fscanf(fin, "%d", &t);
	
	for (int i = 0; i < t; i++) {
		
		fscanf(fin, "%d %d %d %d %d %d %d", &x, &y, &z, &a, &b, &c, &n);
		r = iepuri(x, y, z, a, b, c, n);
		fprintf(fout, "%d\n", r);
	}
	
	fclose(fin);
	fclose(fout);
	
	return 0;
}