#include <stdio.h>
#define mod 666013

int T;
long x,y,z,a,b,c,final=0;
long long n,i;

int main(){
  FILE *f=fopen("iepuri.in","r"),
     *g=fopen("iepuri.out","w");
  fscanf(f,"%d",&T);
  int k;
  for(k=0;k<T;k++) {
  fscanf(f,"%ld",&x);
  fscanf(f,"%ld",&y);
  fscanf(f,"%ld",&z);
  fscanf(f,"%ld",&a);
  fscanf(f,"%ld",&b);
  fscanf(f,"%ld",&c);
  fscanf(f,"%lld",&n);
  for(i=3;i<=n;i++){
    final=(z*a+y*b+x*c)%mod;
    x=y;
    y=z;
    z=final;  
    }
  fprintf(g,"%ld\n",final);
}

  fclose(g);
return 0;
}