#include <stdio.h>
#include <malloc.h>

#define MAX_MOD 666013

void process()
{
	FILE ** input, ** output;
	
	input = (FILE**)malloc(sizeof(FILE*));
	output = (FILE**)malloc(sizeof(FILE*));
	
	*input = fopen("iepuri.in", "r");
	*output = fopen("iepuri.out", "w");
	
	int iter = 0;
	int nSize = 0;
	
	fscanf(*input, "%d", &nSize);

	for (iter = 0; iter < nSize; ++iter)
	{
		unsigned long long int x, y, z, a, b, c, n, loop = 0, pResult = 0;

		fscanf(*input, "%llu %llu %llu %llu %llu %llu %llu", 
			&x, &y, &z, &a, &b, &c, &n
		);
		
		n -= 3;
		
		for (loop = 0; loop <= n; ++loop)
		{
			pResult = a * z + b * y + c * x;
			x = y;
			y = z;
			z = pResult;
		}
		
		fprintf(*output, "%llu\n", pResult % MAX_MOD);
	}

	fclose(*input);
	fclose(*output);
}

int main(int argc, char** argv) 
{
	process();
	return 0;
}