#include <iostream>
#include <fstream>
using namespace std;
const int MOD = 666013;

int X, Y, Z, A, B, C;

ifstream f("iepuri.in");
ofstream g("iepuri.out");

void mul(int A[][3], int B[][3])
{
    long long C[3][3];
    int i, j, k;
    for(i = 0; i < 3; ++i)
        for(j = 0; j < 3; ++j)
    {
        C[i][j] = 0;
        for(k = 0; k < 3; ++k)
            C[i][j] += (long long)A[i][k] * B[k][j];
    }
    for(i = 0; i < 3; ++i)
        for(j = 0; j < 3; ++j)
            A[i][j] = C[i][j] % MOD;
}

int putere(int n)
{
    int M[3][3] =
    {
        {A, 1, 0},
        {B, 0 ,1},
        {C, 0, 0},
    };
    int V[3][3] =
    {
        {Z, Y ,X},
        {0, 0, 0},
        {0, 0, 0},
    };
    while(n > 0)
        if(n % 2 == 0)
    {
        mul(M, M);
        n /= 2;
    }
    else
    {
        mul(V, M);
        n--;
    }
    return V[0][0];
}
int main()
{
    int T, N;
    f >> T;
    while(T--)
    {
        f >> X >> Y >> Z >> A >> B >> C >> N;
        g << putere(N - 2)<<'\n';
    }
    f.close();
    g.close();
    return 0;
}