#include <fstream>
using namespace std;
int main()
{long long 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%666013;
        z=(a*z+b*y+c*x)%666013;
        x=y%666013;
        y=aux;
    }
    B<<z<<endl;
}
A.close();
B.close();
return 0;
}