#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, aux;
    f >> T;
    for (int i=1; i<=T; i++) {
        f >> X >> Y >> Z >> A >> B >> C >> N;
        for (int j=3; j<=N; j++) {
            aux=(A*Z)+(B*Y)+(C*X);
            swap (X, Y); swap (Z, aux);
        }
        g << Z << endl;
    }
    return 0;
}