# include <fstream>
using namespace std;
int main()
{
    int i,x,y,z,a,b,c,t,j;
    long long n,p;
    ifstream cin("iepuri.in");
    ofstream cout("iepuri.out");
   cin>>t;
    for(i=1;i<=t;i++)
    {                cin>>x>>y>>z>>a>>b>>c>>n;  
   p=0;
    
   if(n==1)   cout<<x<<"\n";
       
       else if(n==2)  cout<<y<<"\n";
         
         else if(n==3)  cout<<z<<"\n";
         
         
            else
   { for(j=3;j<=n;j++)
    {p=(z*a+y*b+x*c)%666013;
   x=y;
   y=z;
   z=p;}
   
   
   cout<<p<<"\n";}}
   

return 0;}