#include <stdio.h>

#define _MOD_ 666013

int T, X, Y, Z, A, B, C, N;
int a1, a2, a3, a4;

int main()
{
    FILE *fin = fopen("iepuri.in", "r");
    FILE *fout= fopen("iepuri.out", "w");
    fscanf(fin, "%d", &T);
    for (int i = 1; i <= T; ++i)
    {
        fscanf(fin, "%d%d%d%d%d%d%d", &X, &Y, &Z, &A, &B, &C, &N);
        for (int j = 4; j <= N+1; ++j)
        {
            a1 = Z*A;
            a2 = Y*B;
            a3 = X*C;
            if (a1 >= _MOD_)
                a1 %= _MOD_;
            if (a2 >= _MOD_)
                a2 %= _MOD_;
            if (a3 >= _MOD_)
                a3 %= _MOD_;
            a4 = a1 + a2 + a3;
            if (a4 >= _MOD_)
                a4 %= _MOD_;
            X = Y;
            Y = Z;
            Z = a4;
        }
        fprintf(fout, "%d\n", Z);
    }
    fclose(fin);
    fclose(fout);
}