#include <fstream>
using namespace std;
int main()
{int x,y,z,a,b,c,n,aux,i,q,t;
ifstream A("iepuri.in");
ofstream B("iepuri.out");
A>>t;
for(q=1;q<=t;q++)
{
    A>>x>>y>>z>>a>>b>>c>>n;
    for(i=3;i<=n;i++)
    {
        aux=z;
        z=a*z+b*y+c*x;
        x=y;
        y=aux;
    }
    B<<z%666013<<endl;
}
A.close();
B.close();
return 0;
}