#include <iostream>
#include <fstream>
using namespace std;

ifstream f("iepuri.in");
ofstream g("iepuri.out");

int T,X,Y,Z,A,B,C,N;
int ziua0,ziua1,ziua2,ziua3,ziuan,i;

int main()
{
   f>>T;
   while(T!=0)
  {
   f>>X>>Y>>Z>>A>>B>>C>>N;
   ziua0=X;
   ziua1=Y;
   ziua2=Z;
   ziua3=A*Z+B*Y+C*X;
   for(i=4;i<=N;i++)
   {
       ziuan=A*ziua3+B*ziua2+C*ziua1;
       ziua0=ziua1;
       ziua1=ziua2;
       ziua2=ziua3;
       ziua3=ziuan;
   }
   g<<ziuan%6667013<<endl;
   T--;
   }
}