#include <fstream>

using namespace std;
long i,x,y,z,a,b,c,s,n,m,j;
int main()
{ifstream f("iepuri.in");
ofstream g("iepuri.out");
f>>m;
for(i=1;i<=m;i++)
{f>>x>>y>>z>>a>>b>>c>>n;
 j=3;
 while(j<=n)
 {s=(a*z+b*y+c*x)%666013;
 //g<<s<<" ";
  x=y;
  y=z;
  z=s;
   j++;

 }
   g<<z<<'\n';
}

    return 0;
}