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