#include<fstream.h>
int x,y,z,a,b,c,n,t;
int main()
{ int i,aux;
  ifstream f("iepuri.in");
  f>>t;
  ofstream g("iepuri.out");
 // g<<t;
  for(i=1;i<=t;i++)
    { f>>x>>y>>z>>a>>b>>c>>n;
      //g<<x<<" "<<y<<" "<<z<<" "<<a<<" "<<b<<" "<<c<<" "<<n<<endl;
      while((n-2)!=0)
       { aux=(a*z)%666013+(b*y)%666013+(c*x)%666013;
	 x=y;y=z;z=aux;
	 n--;
	}
      g<<aux<<"\n";
     }
f.close();
g.close();
return 0;
}