#include <fstream>
#include <vector>

using namespace std;

ifstream cin("iepuri.in");
ofstream cout("iepuri.out");

int main() {
    int T;
    cin >> T;

    for (int t = 0; t < T; ++t) {
        int X, Y, Z, A, B, C, N;
        cin >> X >> Y >> Z >> A >> B >> C >> N;

        vector<long long> iepuri(N + 1, 0); // Vector pentru a stoca numarul de iepuri pentru fiecare zi

        // Initializarea pentru primele 3 zile
        iepuri[0] = X;
        iepuri[1] = Y;
        iepuri[2] = Z;

        for (int i = 3; i <= N; ++i) {
            iepuri[i] = (A * iepuri[i - 1] + B * iepuri[i - 2] + C * iepuri[i - 3]) % 666013;
        }

        cout << iepuri[N] << endl;
    }

    return 0;
}