#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("iepuri.in");
ofstream fout("iepuri.out");
int v[3];
int main()
{
	int a,b,c,piesa,k,aux,n,t,rez,i,j;
	fin>>n;
	for(j=0;j<n;j++)
	{
		fin>>v[0]>>v[1]>>v[2]>>a>>b>>c>>t;
		t=t-2;
		piesa=0;
		for(i=0;i<t;i++)
		{
			if(piesa==0)
				k=v[0]*c + v[1]*b + v[2]*a;
			else
				if(piesa==1)
					k=v[1]*c+v[2]*b+v[0]*a;
				else
					k=v[2]*c+v[0]*b+v[1]*a;
			v[piesa]=k;
			piesa++;
			if(piesa==3)
				piesa=0;
		}
		fout<<k<<endl;
	}
}