#include <fstream>
#include <cstring>
#define MOD 666013
#define LL long long
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
LL t,x,y,z,a,b,c,n,V[3][3],Rez[3][3],Aux[3][3];
 
inline void Multiply(LL x[3][3], LL y[3][3])
{
    for(int i=0; i<=2; i++)
    {
        for(int j=0; j<=2; j++)
        {
            Aux[i][j] = 0;
            for(int k=0; k<=2; k++)
            {
                Aux[i][j] = (x[i][k] * y[k][j] + Aux[i][j]) % MOD;  
            }
        }
    }
    for(int i=0; i<=2; i++)
    {
        for(int j=0; j<=2; j++)
        {
            x[i][j] = Aux[i][j];
        }
    }
}
 
int main()
{
    fin >> t;
    for(int i=1; i<=t; i++)
    {
        fin >> x >> y >> z >> a >> b >> c >> n;
        memset(V ,0, sizeof(V));
        memset(Rez, 0, sizeof(Rez));
        Rez[0][0] = Rez[1][1] = Rez[2][2] = 1;
        V[0][1] = V[1][2] = 1;
        V[2][0] = c; V[2][1] = b; V[2][2] = a;
         
        n-=2;
        for(; n; n/=2)
        {
            if(n & 1) Multiply(Rez, V);
            Multiply(V, V);
        }
         
        fout << (Rez[2][0]*x + Rez[2][1]*y + Rez[2][2]*z) % MOD << '\n';
    }
    fout.close();
    return 0;
}