#include <fstream>

using namespace std;
ifstream cin("iepuri.in");
ofstream cout("iepuri.out");

const int mod=666013;
int x, y, z, a, b, c;
long long n;
long long aux[4][4], rez[4][4];

void input()
{
    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 inmultire(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 pt(long long putere)
{
    while(putere)
    {
        if(putere%2==1)
        {
            inmultire(rez, aux);
        }
        inmultire(aux, aux);
        putere/=2;
    }
}
int main()
{
    int t;
    cin>>t;
    while(t)
    {
        t--;
        cin>>x>>y>>z>>a>>b>>c>>n;
        input();
        pt(n-2);
        cout<<rez[1][3]<<endl;
    }
}