#include <bits/stdc++.h>
#define MOD 666013
using namespace std;

ifstream fin("iepuri.in");
ofstream fout("iepuri.out");

void Rezolvare(int X, int Y, int Z, int A, int B, int C, int N)
{
    int zi;
    for(int i = 3; i <= N; ++i)
    {
        zi = (A * Z % MOD + B * Y % MOD + C * X % MOD) % MOD;
        X = Y;
        Y = Z;
        Z = zi;
    }

    fout << Z << "\n";
}

int main()
{
    int T, X, Y, Z, A, B, C, N;
    fin >> T;
    for(int i = 1; i <= T; ++i)
    {
        fin >> X >> Y >> Z >> A >> B >> C >> N;
        Rezolvare(X, Y, Z, A, B, C, N);
    }

return 0;
}