#include <fstream>
#include <cstring>

#define ll long long
#define mod 666013

using namespace std;


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

ll a,b,c,x,y,z;
int n,t;

void initialize (ll m[][3])
{
    m[0][0] = a;
    m[1][0] = b;
    m[2][0] = c;
    m[0][1] = 1;
    m[1][2] = 1;
}

void matrix_power (ll m[][3], int p)
{
    if (p==1)
    {
        initialize (m);
        return;
    }

    ll send[3][3],temp[3][3];
    memset (send,0,sizeof(send));
    memset (temp,0,sizeof(temp));

    matrix_power (send,p/2);

    for (int i=0; i<3; ++i)
        for (int j=0; j<3; ++j)
           for (int k=0; k<3; ++k)
    {
        temp[i][j] += (send[i][k]*send[k][j])%mod;
        if (temp[i][j] >= mod) temp[i][j] -= mod;
    }

    if (p%2)
    {
        ll u[3][3];
        memset (u,0,sizeof(u));
        initialize(u);

        for (int i=0; i<3; ++i)
        for (int j=0; j<3; ++j)
           for (int k=0; k<3; ++k)
    {
        m[i][j] += (temp[i][k]*u[k][j])%mod;
        if (m[i][j] >= mod) m[i][j] -= mod;
    }
    }
    else
    {
        memcpy (m,temp,sizeof(temp));
    }
}

int main()
{
    fin>>t;

    for (;t; --t)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;

        ll m[3][3];

        memset (m,0,sizeof(m));

        matrix_power (m,n-2);

        fout<<((z*m[0][0])%mod + (y*m[1][0])%mod + (x*m[2][0])%mod)%mod<<"\n";
    }
}