#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    unsigned long long int aux, x, y, z,
    int a, b, c, n, t, i, j;
    ifstream fin("iepuri.in");
    ofstream fout("iepuri.out");
    fin>>t;
    for(i = 1; i <= t; i++){
        fin>>x>>y>>z>>a>>b>>c>>n;
        for(j = 3; j <= n; j++){
            aux = a*z + b*y + c*x;
            x = y;
            y = z;
            z = aux;
        }
        fout<<aux%666013<<"\n";
        fout.flush();
    }
    return 0;
}