#include<fstream>

int main()
{
	std::ifstream f("iepuri.in");
	std::ofstream g("iepuri.out");
	int t, x, y, z, a, b, c, n;
	f >> t;
	for (int i = 0; i < t; i++)
	{
		f >> x >> y >> z >> a >> b >> c >> n;
		for (int i = 3; i <= n; i++)
		{
			int x1 = x;
			int y1 = y;
			int z1 = z;
			x = y1;
			y = z1;
			z = (z1*a + y1*b + x1*c) % 666013;
		}
		g << z << std::endl;
	}
	f.close();
	g.close();
	return 0;
}