#include<fstream.h>
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int t,a,b,c,i,j;
long p[10000];
long n;
int main()
{f>>t;
 for(i=0;i<t;i++)
  {f>>p[0]>>p[1]>>p[2]>>a>>b>>c>>n;
   for(j=3;j<=n;j++)
     p[j]=(a*p[j-1]+b*p[j-2]+c*p[j-3])%666013;
   g<<p[n]<<"\n";
  }
 f.close();
 g.close();
 return 0;
}