// iepuri
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("iepuri.in");
ofstream g("iepuri.out");

int main()
{
	int i,x,y,z,a,b,c,n=0,t,z1;
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>x>>y>>z>>a>>b>>c>>n;
		n=n-2;
		while(n>0)
		{
			z1=a*z+b*y+c*x;
			x=y;y=z;z=z1;
			n--;
		}
		g<<z1%666013<<endl;		
	}
	g.close();
	f.close();
}