#include <iostream>
#include <fstream>
using namespace std;

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

int main() {
    int T, X, Y, Z, A, B, C, N;

    fin >> T;

    for (int i = 1; i <= T; i++) {
        fin >> X >> Y >> Z >> A >> B >> C >> N;
        int q = 0;

        for (int i = 3; i <= N; i++) {
            q = A * Z + B * Y + C * X;
            X = Y;
            Y = Z;
            Z = q;
        }

        fout << q%666013 << endl;
    }
}