#include<fstream.h>

#define NR 666013

  ifstream f("iepuri.in");
  ofstream g("iepuri.out");
  
 int main()
 {  unsigned int I[100];
    unsigned int N;
    unsigned int i,A,B,C,X,Y,Z,T;
    f>>T;
    for(i=1;i<=T;i++)
    {f>>X>>Y>>Z>>A>>B>>C>>N;
    I[0]=X; 
    I[1]=Y;
    I[2]=Z;   
    I[3]=I[2]*A+I[1]*B+I[0]*C;
    I[4]=I[3]*A+I[2]*B+I[1]*C;
    I[N]=(I[N-1]*A+I[N-2]*B+I[N-3]*C)%NR;
    g<<I[N]<<"\n";}
    return 0; 
       }