#include<iostream>
#include<fstream>
using namespace std;
int main()
{ifstream f("iepuri.in",ios::in);
ofstream g("iepuri.out",ios::out);
int T,X,Y,Z,A,B,C,N,i,j,tot;
f>>T;
for(i=0;i<T;i++)
{f>>X>>Y>>Z>>A>>B>>C>>N;
N=N-2;
tot=0;
for(j=0;j<N;j++)
{tot=A*Z+B*Y+C*X;
X=Y;
Y=Z;
Z=tot;}
g<<Z<<endl;}
f.close();
g.close();
}