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