#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int main()
{
    int X, Y, Z, A, B, C,t,q;
    int long N;
    fin >> t;
    while (t--) {
        fin >> X;
        fin >> Y;
        fin >> Z;
        fin >> A;
        fin >> B;
        fin >> C;
        fin >> N;
        for (int i = 3; i <= N; i++) {
            q = A * Z + B * Y + C * X;
            X = Y;
            Y = Z;
            Z = q;
        }
        fout << q % 666013 << endl;


        }
    
}