#include <fstream>

using namespace std;
#define MOD  666013


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

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

void inmultile(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]+=1LL*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]=
    {
        {0, 0, C},
        {1, 0, B},
        {0, 1, A},
    };
    int V[3][3]=
    {
        {X, Y, Z},
        {0, 0, 0},
        {0, 0, 0},
    };
    while(n)
    {
        if(n%2)
            inmultile(V, M);
        inmultile(M, M);
        n/=2;
    }
    return V[0][2];
}

int main()
{
    int T, N;
    fin>>T;
    while(T--)
    {
        fin>>X>>Y>>Z>>A>>B>>C>>N;
        fout<<putere(N-2)<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}