/* http://infoarena.ro/problema/iepuri */

#include<fstream>
using namespace std;

struct variables
{
	int X, Y, Z, A, B, C;
	long long int N;
} vars;

int T;

long long int calculateRabbits()
{
	int day1 = vars.Z, day2 = vars.Y, day3 = vars.X;

	long long int total = day1 + day2;

	for(int i = 3; i <= vars.N; i++)
	{
		total = vars.A * day1 + vars.B * day2 + vars.C * day3;

		day3 = day2;
		day2 = day1;
		day1 = total;
	}

	return total;
}

int main()
{
	fstream f("iepuri.in", ios::in), g("iepuri.out", ios::out);

	f >> T;

	for(int i=1; i <= T; i++)
	{
		f >> vars.X >> vars.Y >> vars.Z >> vars.A >> vars.B >> vars.C >> vars.N;
		g << calculateRabbits() % 666013 << "\n";
	}

	f.close();
	g.close();

	return 0;
}