#include <fstream>
#define MOD 666013
 
using namespace std;
 
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
 
int T, N;
 
int A, B, C, X, Y, Z;
 
void setM(int M[3][3],int A,int B,int C){
 
    for(int i = 0; i < 3; i ++)
        for(int j = 0; j < 3; j ++)
            M[i][j] = 0;
    M[1][0] = M[2][1] = 1;
    M[0][2] = C;
    M[1][2] = B;
    M[2][2] = A;
 
}
 
void setV(int M[3][3], int A,int B, int C){
 
    for(int i = 0; i < 3; i ++)
        for(int j = 0; j < 3; j ++)
            M[i][j] = 0;
 
    M[0][0] = A;
    M[0][1] = B;
    M[0][2] = C;
 
}
 
void multiply(int A[3][3], int B[3][3], int C[3][3]){
 
    for(int i = 0; i < 3; i ++)
        for(int j = 0; j < 3; j ++){
            C[i][j] = 0;
            for(int k = 0; k < 3 ; k ++)
                C[i][j] = (C[i][j] + ( 1LL * A[i][k] * B[k][j]) % MOD ) % MOD;
        }
}
 
void copy(int source[3][3], int destination[3][3]){
 
    for(int i = 0; i < 3; i ++)
        for(int j = 0; j < 3; j ++)
            destination[i][j] = source[i][j];
}
 
int M[3][3], V[3][3], aux[3][3];
 
int main(){
 
    fin >> T;
 
    while(T --){
 
        fin >> X >> Y >> Z >> A >> B >> C >> N;
 
        N -= 2;
 
        setM(M, A, B, C);
        setV(V, X, Y, Z);
 
        while(N){
 
            if(N & 1){
                multiply(V, M, aux);
                copy(aux, V);
            }
 
            multiply(M, M, aux);
            copy(aux, M);
 
            N /= 2;
 
        }
 
        fout << V[0][2] << "\n";
 
    }
 
    fin.close();
    fout.close();
 
    return 0;
 
}