#include<fstream.h>
unsigned long int t,x,y,z,a,b,c,n,i,j,m;
int main(){
ifstream f("iepuri.in");
ofstream g("iepuri.out");
f>>t;
for(i=1;i<=t;i++)
	{f>>x>>y>>z>>a>>b>>c>>n;
	if(n==0)
		g<<x<<'\n';
	else
	if(n==1)
		g<<y<<'\n';
	else
	if(n==2)
		g<<z<<'\n';
	else
	{for(j=3;j<=n;j++)
		{m=a*z+b*y+c*x;
		if(m>666013)
			m=m%666013;
		x=y;
		y=z;
		z=m;
		}
	 g<<m<<'\n';
	 }
	}
f.close();
g.close();
return 0;
}