#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("iepuri.in");
ofstream g("iepuri.out");
long long A,B,C,X,Y,Z,N,T;

void citire()
{        
            f>>X>>Y>>X>>A>>B>>C>>N;
            } 

int main()
{  cin>>T;
    long long i,j;
    long long x,y,z,copie_z,copie_y;
    
    while(i=1;i<=T;i++)
     {
       citire();
       
       x=X;
       y=Y;
       z=Z;
       
       for(j=1;j<N;j++)
       { copie_z=z;
         copie_y=y;
         z=C*z+B*y+A*x;
         y=copie_z;
         x=copie_y;                
       }
          g<<z%666013<<endl;             
     }
    
    
    
 return 0;
}