#include <iostream>
#include <fstream>
#include <tuple>
#define int long long

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

const int MOD=660013;
int t,x,y,z,a,b,c,n;
tuple <int,int,int,int,int,int,int,int,int> sol;

tuple <int,int,int,int,int,int,int,int,int> inmultire(int a,int b,int c,int d,int e,int f,int g,int h,int i,int j,int k,int l,int m,int n,int o,int p,int q,int r)
{
    return {(a*j%MOD+b*m%MOD+c*p%MOD)%MOD,(a*k%MOD+b*n%MOD+c*q%MOD)%MOD,(a*l%MOD+b*o%MOD+c*r%MOD)%MOD,(d*j%MOD+e*m%MOD+f*p%MOD)%MOD,(d*k%MOD+e*n%MOD+f*q%MOD)%MOD,(d*l%MOD+e*o%MOD+f*r%MOD)%MOD,(g*j%MOD+h*m%MOD+i*p%MOD)%MOD,(g*k%MOD+h*n%MOD+i*q%MOD)%MOD,(g*l%MOD+h*o%MOD+i*r%MOD)%MOD};
}

tuple <int,int,int,int,int,int,int,int,int> putere(int p)
{
    if (p==1)
    return {0,0,c,1,0,b,0,1,a};

    if (p&1)
    {
        tuple <int,int,int,int,int,int,int,int,int> d=putere(p-1);
        return inmultire(0,0,c,1,0,b,0,1,a,get<0>(d),get<1>(d),get<2>(d),get<3>(d),get<4>(d),get<5>(d),get<6>(d),get<7>(d),get<8>(d));
    }

    tuple <int,int,int,int,int,int,int,int,int> d=putere(p>>1);
    return inmultire(get<0>(d),get<1>(d),get<2>(d),get<3>(d),get<4>(d),get<5>(d),get<6>(d),get<7>(d),get<8>(d),get<0>(d),get<1>(d),get<2>(d),get<3>(d),get<4>(d),get<5>(d),get<6>(d),get<7>(d),get<8>(d));
}

signed main()
{
    fin>>t;
    while (t)
    {
        fin>>x>>y>>z>>a>>b>>c>>n;
        sol=putere(n-2);

        fout<<(x*get<2>(sol)%MOD+y*get<5>(sol)%MOD+z*get<8>(sol)%MOD)%MOD<<"\n";

        t--;
    }

    return 0;
}