#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("iepuri.in");
ofstream fout("iepuri.out");

int iepuri(int X, int Y, int Z, int A, int B, int C, int N)
{
    int nr = 0;
    while(N >= 3)
    {
        nr = 0;
        nr += A * Z + B * Y + C * X;
        X = Y;
        Y = Z;
        Z = nr;
        N--;
    }
    return nr;
}

int main()
{
    int X, Y, Z, A, B, C, N, T, nr = 0;
    fin >> T;
    for(int i = 1; i <= T; i++)
    {

        fin >> X >> Y >> Z >> A >> B >> C >> N;
        fout << iepuri(X, Y, Z, A, B, C, N) << endl;
    }


    return 0;
}