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