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