#include <bits/stdc++.h>
using namespace std;
ifstream fin("adiacenta1.txt");
int X, Y, Z, A, B, C, N, T;
int I[2000000];

int main()
{
    fin>>T;
    for(int k=1;k<=T;k++)
    {
        fin>>X>>Y>>Z>>A>>B>>C>>N;
        I[0] = X;
        I[1] = Y;
        I[2] = Z;
        for(int i=3;i<=N;i++)
            I[i] = A*I[i-1] + B*I[i-2] + C*I[i-3];
        cout<<I[N]<<endl;
    }

    fin.close();

    return 0;
}