#include <iostream>
#include <fstream>

using namespace std;

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

void rezolvare(int x, int y, int z, int a, int b, int c, int n) {
    int ziua1 = x, ziua2 = y, ziua3 = z;
    int zile;
    int aux;
    for (zile = 2; zile < n; zile++) {
        aux = ziua3 * a + ziua2 * b + ziua1 * c;
        ziua1 = ziua2;
        ziua2 = ziua3;
        ziua3 = aux;
    }
    cout << ziua3 << "\n";
    return;
}

int main()
{
    int t;
    int x, y, z;
    int a, b, c;
    int n;
    fin >> t;
    for (int i = 0; i < t; i++) {
        fin >> x >> y >> z >> a >> b >> c >> n;
        rezolvare(x, y, z, a, b, c, n);
    }

    return 0;
}