#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");
  for(i=1;i<=t;i++)
    { f>>x>>y>>z>>a>>b>>c>>n;
      while((n-2)!=0)
       { aux=(a*z+b*y+c*x)%666013;
	 x=y;y=z;z=aux;
	 n--;
	}
      g<<aux%666013<<"\n";
     }
f.close();
g.close();
return 0;
}