#include <iostream>
using namespace std;
int main()
{
    int X, Y, Z, A, B, C,t,q;
    int long N;
    cin >> t;
    while (t--) {
        cin >> X;
        cin >> Y;
        cin >> Z;
        cin >> A;
        cin >> B;
        cin >> C;
        cin >> N;
        for (int i = 1; i <= N; i++) {
            q = A * Z + B * Y + C * X;
            X = Y;
            Y = Z;
            Z = q;
        }
        cout << q << endl;


        }
    
}