#include<fstream>
#include<cstring>
using namespace std;
unsigned long int T,X,Y,Z,A,B,C,N,i,j,aux;
int main()
{ifstream f("iepuri.in");
ofstream g("iepuri.out");
f>>T;
for(i=1;i<=T;i++)
{f>>X>>Y>>Z>>A>>B>>C>>N;
for(j=3;j<N;j++)
{aux=A*Z+B*Y+C*X;
X=Y;
Y=Z;
Z=aux;
}
g<<A*Z+B*Y+C*X<<'\n';
}
return 0;
}