#include<fstream>
using namespace std;
fstream f("iepuri.in",ios::in);
fstream g("iepuri.out",ios::out);
long long T,X,Y,Z,A,B,C,N;
void calcul_nr_iepuri()
{
	long long i,nr=0;
	for(i=3;i<=N;i++)
	{
		nr=A*Z+B*Y+C*X;
		X=Y;
		Y=Z;
		Z=nr;
	}
	g<<nr<<endl;
}
int main()
{
	long i;
	f>>T;
	for(i=1;i<=T;i++)
	{
		f>>X>>Y>>Z>>A>>B>>C>>N;
		calcul_nr_iepuri();
	}
	f.close();
	g.close();
	return 0;
}