#include <iostream>
#include <fstream>
using namespace std;

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


int main() {
    int T, X, Y, Z, A, B, C, N;
    f >> T;
    for (int i=1; i<=T; i++) {
        f >> X >> Y >> Z >> A >> B >> C >> N;
        for (int j=3; j<=N; j++) {
            int aux=(A*Z)+(B*Y)+(C*X);
            X=Y; Y=Z; Z=aux;
        }
        g << Z << endl;
    }
    return 0;
}