#include <fstream>

using namespace std;

#define lint long long int

struct mat
{
    lint val[3][3];
    mat()
    {
        val[0][0]=0;
        val[0][1]=0;
        val[0][2]=0;
        val[1][0]=0;
        val[1][1]=0;
        val[1][2]=0;
        val[2][0]=0;
        val[2][1]=0;
        val[2][2]=0;
    }
};

#define mod 666013ll

mat operator*(const mat &a,const mat &b)
{
    mat rez;
    int i,j,k;
    for(i=0;i<3;i++)
        for(j=0;j<3;j++)
            for(k=0;k<3;k++)
                rez.val[i][j]=(rez.val[i][j]+(a.val[i][k]*b.val[k][j])%mod)%mod;
    return rez;
}

mat ridica(mat &a,int n)
{
    mat rez;
    if(n==0)
    {
        rez.val[0][0]=1;
        rez.val[1][1]=1;
        rez.val[2][2]=1;
        return rez;
    }
    else if(n==1)
        return a;
    else if(n%2==0)
    {
        rez=ridica(a,n>>1);
        return (rez*rez);
    }
    else if(n%2==1)
    {
        rez=ridica(a,n-1);
        return rez*a;
    }
    return a;
}

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

    int t=0,i,n;
    lint x,y,z,a,b,c;

    fin>>t;
    mat r,l;

    for(i=0;i<t;i++)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        x%=mod;
        y%=mod;
        z%=mod;
        a%=mod;
        b%=mod;
        c%=mod;
        n-=2;
        r.val[0][0]=0;
        r.val[0][1]=0;
        r.val[0][2]=c;
        r.val[1][0]=1;
        r.val[1][1]=0;
        r.val[1][2]=b;
        r.val[2][0]=0;
        r.val[2][1]=1;
        r.val[2][2]=a;
        l=ridica(r,n);
        fout<<(((x*l.val[0][2])%mod+(y*l.val[1][2])%mod+(z*l.val[2][2])%mod)%mod)<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}