#include <cstdio>
using namespace std;
#define MOD 666013
int t, x, y, z, a1, b, c, n;
long long a[4][4],cop[4][4],rez[4][4];
int k;
void inmultire(long long a1[4][4], long long b[4][4], long long c[4][4])
{
    c[1][1]=0;
    c[1][2]=0;
    c[1][3]=0;
    c[2][1]=0;
    c[2][2]=0;
    c[2][3]=0;
    c[3][1]=0;
    c[3][2]=0;
    c[3][3]=0;
    for(int i=1; i<=3; i++)
    {
        for(int j=1; j<=3; j++)
        {
            int s=0;
            for(int k=1; k<=3; k++)
                c[i][j]=(c[i][j]+((1LL*a1[i][k]*b[k][j])%MOD))%MOD;
        }
    }
}
void inloc(long long a1[4][4], long long b[4][4])
{
    a1[1][1]=b[1][1];
    a1[1][2]=b[1][2];
    a1[2][1]=b[2][1];
    a1[2][2]=b[2][2];
    a1[1][3]=b[1][3];
    a1[2][3]=b[2][3];
    a1[3][1]=b[3][1];
    a1[3][2]=b[3][2];
    a1[3][3]=b[3][3];
    for(int i=1; i<=3; i++)
        for(int j=1; j<=3; j++)
        {
            b[i][j]=0;
        }
}
void rid_putere(int p)
{
    for(int i=1; i<=3; i++)
        for(int j=1; j<=3; j++)
        {
            if(i==j)
                rez[i][j]=1;
            else rez[i][j]=0;
        }
    while(p)
    {
        if(p%2==1)
        {
            p--;
            inmultire(rez,a,cop);
            inloc(rez,cop);
            continue;
        }
        p/=2;
        inmultire(a, a, cop);
        inloc(a, cop);
    }
}
int main()
{
    freopen("iepuri.in","r",stdin);
    freopen("iepuri.out","w",stdout);
    int t;
    scanf("%d",&t);
    for(int i=1; i<=t; i++)
    {
        scanf("%d %d %d %d %d %d %d",&x, &y, &z, &a1, &b, &c, &n);
        a[1][1]=a1;
        a[2][1]=b;
        a[3][1]=c;
        a[1][2]=1;
        a[2][3]=1;

        rid_putere(n-2);
        long long s=(z*rez[1][1]%MOD+y*rez[2][1]%MOD+x*rez[3][1]%MOD)%MOD;
        printf("%lld\n",s);
        for(int i=1; i<=3; i++)
            for(int j=1; j<=3; j++)
        {
            a[i][j]=0;
            rez[i][j]=0;
        }

    }
    return 0;
}