#include <iostream>
#include <fstream>
#define MOD 666013
using namespace std;
ifstream in("iepuri.in");
ofstream out("iepuri.out");

int T, X, Y, Z, A, B, C;
int D[3], E[3];

void nextgen() {
    int temp = E[1] * D[3] % MOD + E[2] * D[2] % MOD + E[3] * D[1] % MOD;
    D[1] = D[2];
    D[2] = D[3];
    D[3] = temp % MOD;;
}

int main() {
    in >> T;
    int N;
    for(int i = 1; i <= T; i++) {

        for(int i = 1; i <= 3; i++) //X , Y, Z
            in >> D[i];

        for(int i = 1; i <= 3; i++) //A, B, C
            in >> E[i];

        in >> N;

        for(int i = 1; i <= (N - 2); i++)
            nextgen();

        out << D[3] << '\n';
    }


    return 0;
}