#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int X, Y, Z, A, B, C, N, T;

    ifstream f;
    ofstream g;

    f.open("iepuri.in");
    g.open("iepuri.out");

    f >> T;

    for (int r = 1; r <= T; r++)
    {
        int temp = 0;

        f >> X >> Y >> Z >> A >> B >> C >> N;

        for (int i = 1; i <= N-2; i++)
        {
            temp = (A*Z + B*Y + C*X ) % 666013;

            X = Y % 666013;
            Y = Z % 666013;
            Z = temp;
        }

        g << temp << endl;

    }
}