#include <fstream>
using namespace std;

ifstream fin ("iepuri.in");
ofstream fout("iepuri.out");

int main() {
	int T, X, Y, Z, A, B, C, N;
	fin >> T;
	for (int i=0; i<T; i++) {
		fin >> X >> Y >> Z >> A >> B >> C >> N;
		int * zi = new int [N];
		for (int i=3; i<N; i++) {
			zi[i]=A*zi[i-1]+B*zi[i-2]+C*zi[i-3];
		}
		fout << zi[N-1]%666013;
		delete[] zi;
	}
	return 0;
}