#include <fstream>

using namespace std;

long long t,a,b,c,n,x[1];

int main()
{
    ifstream in("iepuri.in");
    ofstream of("iepuri.out");
    in >> t;
    for (int j=1; j<=t; j++)
    {
        in >> x[0] >> x[1] >> x[2] >> a >> b >> c >> n;
        for (int i=3; i<=n; i++)
            x[i]=(a*x[i-1]+b*x[i-2]+c*x[i-3]) % 666013;
        of << x[n] << endl;
    }
    in.close();
    of.close();
}