#include <cstdio>

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;
        In_3 = In_2;
        In_2 = In_1;
        In_1 = In;
    }


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