#include <bits/stdc++.h>

using namespace std;

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

int x, y, z, a, b, c, n;

/*int ridicare_la_putere(int n, int p)
{
    int r = 1;
    while(p) {
        if(p%2 == 1)
            r = r * n;
        n = n * n;
        p/=2;
    }
    return r;
}*/

int nr;
void solve()
{
    in >> x >> y >> z >> a >> b >> c >> n;
    for(int i=3 ; i <= n ; ++i) {
        nr = a*z + b*y + c*x;
        x = y;
        y = z;
        z = nr;
    }
    out << nr << "\n";
}

int main()
{
    int t;
    in >> t;
    for(int i=1 ; i <= t ; ++i)
        solve();
    return 0;
}