#include <cstdio>
const int MOD = 666013;
int X, Y, Z, A, B, C, n, T;

int main()
{
    FILE *f = fopen("iepuri.in", "r"), *fout = fopen("iepuri.out", "w");;
    fscanf(f, "%d", &T);
    for (;T;--T)
    {
        fscanf(f, "%d%d%d%d%d%d%d", &X, &Y, &Z, &A, &B, &C, &n);

        int In_1 = Z , In_2 = Y , In_3 = X , In;
        for (int i = 3; i <= n; ++i)
        {

            In = ((A * In_1)  + (B * In_2)  + (C * In_3) % MOD;
            In_3 = In_2;
            In_2 = In_1;
            In_1 = In;
        }

        fprintf (fout, "%d\n", In);
    }
    fclose(f);
    fclose(fout);
    return 0;
}