#include <fstream>
using namespace std;

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

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