#include <bits/stdc++.h>
#define Mod 666013

using namespace std;

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

int T,m[5][5],q[5][5],p[5][5];
int a,b,c,x,y,z,n;


void Inmultire(int m1[5][5],int m2[5][5],int m3[5][5])
{
    int i,j,k,aux;
    for(i=1;i<=3;i++)
        for(j=1;j<=3;j++)
        {
            aux=0;
            for(k=1;k<=3;k++)
                aux+=(m1[i][k]*m2[k][j])%Mod;
            m3[i][j]=aux%Mod;
        }

    for(i=1;i<=3;i++)
        for(j=1;j<=3;j++)
            m1[i][j]=m3[i][j];
}

void Lgput(int n)
{
    while(n)
    {
        if(n%2)Inmultire(p,m,q);
        Inmultire(m,m,q);
        n/=2;
    }
}

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

    for(int i=1;i<=3;i++)
        for(int j=1;j<=3;j++)
            if(i==j)p[i][j]=1;
            else p[i][j]=0;
}

int main()
{
    fin>>T;
    while(T--)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        Initializare();
        Lgput(n-2);
        m[1][1]=x;
        m[1][2]=y;
        m[1][3]=z;
        Inmultire(m,p,q);
        fout<<m[1][3]<<"\n";
    }

    fin.close();
    fout.close();
    return 0;
}