#include<fstream>
using namespace std;
int main()
{
	ifstream in("iepuri.in");
	ofstream out("iepuri.out");
	int T,A,B,C,N,zz,yy,x,y,z,p,i,j;
	in>>T;
	for(i=1;i<=T;i++)
	{
		in>>x>>y>>z>>A>>B>>C>>N;
		for(j=1;j<=N-2;j++)
		{
			p=A*z+B*y+C*x;
			zz=z;
			z=p;
			yy=y;
			y=zz;
			x=yy;
		}
		out<<p%666013<<"\n";
	}

in.close();
out.close();
return 0;
}