#include<fstream.h>

long long aux, x, y, z, a, b, c, t;
long long n, contor;

void calcul()
{
  ifstream in("iepuri.in");
  ofstream out("ieputi.out");
  in>>t;
  for (int i=1; i<=t; i++)
    {
      contor=3;
      in>>x>>y>>z>>a>>b>>c>>n;
      while (contor<=n)
	{
	  contor++;
	  aux=x;
	  x=y%666013; y=z%666013;
	  z=((a*y)%666013+(b*x)%666013+(c*aux)%666013)%666013;
	}
      out<<z<<'\n';
    }
  out.close();
  in.close();
}

int main()
{
  calcul();
  return 0;
}