#include<stdio.h>
unsigned short int t,a,b,c,x,y,z,aux;
long n;
int main()
{freopen("iepuri.in","r",stdin);
 freopen("iepuri.out","w",stdout);
 scanf("%ld",&t);
 for(;t;t--)
 {scanf("%d %d %d %d %d %d %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("%d\n",z);}
 fclose(stdout);
 return 0;}