#include<fstream>

using namespace std;

int main ()
{
long X,Y,Z,A,B,C,N,T,aux;

ifstream fin("iepuri.in");

ofstream fout("iepuri.out");

fin>>T;

for (int i=1;i<=T;i++)
	{
   fin>>X>>Y>>Z>>A>>B>>C>>N;
   for (int j=3;j<=N;j++)
   	{
      aux=Z;
      Z=A*Z+B*Y+C*X;
      X=Y;
      Y=aux;
      }
   fout<<Z%666013<<endl;
   }

return 0;
}