#include<fstream.h>
#define InFile "iepuri.in"
#define OutFile "iepuri.out"
int t,a,b,c,x,y,z;
long n;
int main()
{ ifstream f(InFile);
  f>>t;
  int i=1;
  ofstream g(OutFile);
  long z1,z2,z3,zz;
  while(i<=t)
   { f>>x>>y>>z>>a>>b>>c>>n;
     z1=x;z2=y;z3=z;
     for(int j=3;j<=n;j++)
	{ zz=a*z3+b*z2+c*z1;
	  z1=z2;
	  z2=z3;
	  z3=zz;
	}
     if(i!=t)
     g<<zz%666013<<"\n";
     else g<<zz%666013;
     i++;
   }
  f.close();
  g.close();
  return 0;
}