#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;
					  if(n==1) g<<x;
                      else if(n==2) g<<y;
                           else if(n==3) g<<z;
                                else 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;
}