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