#include<fstream.h>


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

unsigned t, a,b,c,x,y,z,i,rest;
long n,j;
long Epuri;

f>>t;
for(i=1;i<=t;i++)
{f>>x>>y>>z>>a>>b>>c>>n;
Epuri=a*z+b*y+c*x;
x=y;y=z;z=Epuri;
   for(j=4;j<=n;j++)
       {Epuri=a*z+b*y+c*x;
	 x=y;y=z;z=Epuri;
	 if(Epuri>=666013)Epuri=Epuri%666013;}
rest=Epuri%666013;
g<<rest<<"\n";}
f.close();
g.close();
return 0;}