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