#include<stdio.h>
long long t,a,b,c,x,y,z,aux,aux2,aux3,n;
int main()
{freopen("iepuri.in","r",stdin);
 freopen("iepuri.out","w",stdout);
 scanf("%ld",&t);
 for(;t;t--)
 {scanf("%lld %lld %lld %lld %lld %lld %lld",&x,&y,&z,&a,&b,&c,&n);
  n=n-2;
  for(;n/3;n=n-3)
  {x=(a*z+b*y+c*x)%666013;
   y=(a*x+b*z+c*y)%666013;
   z=(a*y+b*x+c*z)%666013;}
  for(;n;n--)
  {aux=(a*z+b*y+c*x)%666013;
   x=y;y=z;z=aux;}
   printf("%lld\n",z);}
 fclose(stdout);
 return 0;}