#include <stdio.h>

int a,b,c,t,n,x,y,z,aux,i,j;


int main()
{
FILE *fin,*fout;

fin=fopen("iepuri.in","r");
fout=fopen("iepuri.out","w");
fscanf(fin,"%d",&t);

for (i=1;i<=t;i++)
  {fscanf(fin,"%d %d %d %d %d %d %d",&x,&y,&z,&a,&b,&c,&n);
   for (j=1;j<=n-2;j++)
       {aux=x;
	x=y;
	y=z;
	z=(a*y+b*x+c*aux) % 666013;
	}
   fprintf(fout,"%d",z);
   fprintf(fout,"\n");
   }

fclose(fin);
fclose(fout);

return 0;
}