#include<fstream.h>
long long n,x,y,z,i,j,aux1,aux2;
int a,b,c,t;
int main()
{
  ifstream f("iepuri.in");
  ofstream g("iepuri.out");
  f>>t;
  for(j=1;j<=t;j++)
   {
    f>>x>>y>>z>>a>>b>>c>>n;
     if(n==0)
      g<<x%666013<<"\n";
     if(n==1)
      g<<y%666013<<"\n";
     if(n==2)
      g<<z%666013<<"\n";
       if(n>=3)
       {
     for(i=3;i<=n;i++)
      {
       aux1=y; aux2=z;
       z=z*a+y*b+x*c;
       x=aux1;
       y=aux2;
      }
     g<<z%666013<<"\n";
     }
    }
  return 0;
}