#include <iostream>
#include <fstream>
# define zi 666013
using namespace std;
ifstream f("iepuri.in");
ofstream g("iepuri.out");
long long int m[4][4], h[4][4];
void matrice (int a, int b, int c)
{
    for(int i=1;i<=3;i++)
        for(int j=1;j<=3;j++)
            m[i][j]=h[i][j]=0;;
    m[1][2]=m[2][3]=h[1][2]=h[2][3]=1;
    m[3][1]=h[3][1]=c;
    m[3][2]=h[3][2]=b;
    m[3][3]=h[3][3]=a;
}
void inm (long long int a[4][4], long long int b[4][4])
{
    int i, j, k, c[4][4]={0};
    for(i=1;i<=3;i++)
        for(j=1;j<=3;j++)
            for(k=1;k<=3;k++)
                c[i][j]=a[i][k]*b[k][j]+c[i][j];
    for(i=1;i<=3;i++)
        for(j=1;j<=3;j++)
            a[i][j]=c[i][j];
}
void putere2 (int n)
{
    while(n>1)
        inm(m, h), n--;
}
void citire ()
{
    int T,X,Y,Z,A,B,C,N;
    f>>T;
    while(T--)
    {
        f>>X>>Y>>Z>>A>>B>>C>>N;
        matrice(A,B,C);
        putere2(N);
        g<<(m[1][1]*X+m[1][2]*Y+m[1][3]*Z)%zi<<"\n";
    }

}
int main()
{
    citire();
}