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