#include<iostream>
#include<fstream>
using namespace std;
int x,y,z,t,a,b,c,n,i,v[2000000];
ifstream f("iepuri.in");
ofstream g("iepuri.out");
void functie(int n,int v[20000000])
	{int i;
	v[0]=x;
	v[1]=y;
	v[2]=z;
	for(i=3;i<=n;i++)
		v[i]=v[i-1]*a+v[i-2]*b+v[i-3]*c;
	}
int main()
{f>>t;
for(i=1;i<=t;i++)
	{f>>x>>y>>z>>a>>b>>c>>n;
	functie(n,v);
	cout<<v[n]<<endl;}
f.close();
g.close();
return 0;
}