#include <bits/stdc++.h>
using namespace std;
int main()
{
    ifstream in("iepuri.in");
    ofstream out("iepuri.out");
    int T,X,Y,Z,A,B,C,N,cop,zi;
    in>>T;
    while(T!=0)
    {
        in>>X>>Y>>Z>>A>>B>>C>>N;
        T--;
        cop=3;
        while(cop<=N)
        {
            zi=A*Z+B*Y+C*X;
            X=Y,Y=Z,Z=zi;
            cop++;
        }
        out<<zi<<endl;
    }
    return 0;
}