#include<fstream>
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int main()
{
	unsigned int x,y,z,a,b,c,n,s,i,t,j;
	fin>>t;
	for(j=1;j<=t;j++)
	{
		fin>>x>>y>>z>>a>>b>>c>>n;
		for(i=3;i<=n;i++)
		{
			s=a*z+b*y+c*x; 
			x=y;y=z;z=s;
		}
		fout<<s<<"\n";
	}
	return 0;
}