#include <bits/stdc++.h>

using namespace std;
ifstream in("iepuri.in");
ofstream out("iepuri.out");
const int mod=666013;
long long x, y, z, a, b, c, n;
long long aux[4][4], rez[4][4];
void init()
{
    for(int i=1; i<=3; i++)
    {
        for(int j=1; j<=3; j++)
        {
            aux[i][j]=0;
            rez[i][j]=0;
        }
    }
    aux[1][3]=c;
    aux[2][3]=b;
    aux[3][3]=a;
    aux[2][1]=1;
    aux[3][2]=1;
    rez[1][1]=x;
    rez[1][2]=y;
    rez[1][3]=z;
}
void matrixX(long long m1[4][4], long long m2[4][4])
{
    long long m3[4][4]={};
    for(int i=1; i<=3; i++)
    {
        for(int j=1; j<=3; j++)
        {
            for(int k=1; k<=3; k++)
            {
                m3[i][j]=(m3[i][j]+(1ll*m1[i][k]*m2[k][j])%mod)%mod;
            }
        }
    }
    for(int i=1; i<=3; i++)
    {
        for(int j=1; j<=3; j++)
        {
            m1[i][j]=m3[i][j];
        }
    }
}
void lgput(long long putere)
{
    while(putere)
    {
        if(putere%2==1)
        {
            matrixX(rez, aux);
        }
        matrixX(aux, aux);
        putere/=2;
    }
}
int main()
{
    int t;
    in>>t;
    while(t)
    {
        t--;
        in>>x>>y>>z>>a>>b>>c>>n;
        init();
        lgput(n-2);
        out<<rez[1][3]<<'\n';
    }
}