#include<stdio.h>
int x,y,z,a,b,c,n,v[30000],t,w[30001];
void iepuri()
{
	for(int i=0;i<3;++i)
		scanf("%d",&v[i]);
			
}
void calcul()
{
	for(int zile=4;zile<=n;++n)
		for(int i=0;i<=3;++i)
		{
			if(i==0)
				for(int j=0;j<3;++j)
					w[i]=w[i]+v[j]*a;
			if(i==1)
				for(int j=0;j<3;++j)
					w[i]=w[--i]+v[j]*b;
			if(i==2)
				for(int j=0;j<3;++j)
					w[i]=w[--i]+v[j]*c;
		}
}
void schimb()
{
	for(int i=0;i<=3;++i)
	{
		v[i]=w[i];
		w[i]=0;
	}
	printf("%d",v[3]);
}
int main()
{
	freopen("iepuri.in","r",stdin);
	freopen("iepuri.out","w",stdout);
	scanf("%d",&t);
	for(int j=0;j<=t;++j)
	{
		iepuri();
		scanf("%d%d%d%d",&a,&b,&c,&n);
		calcul();
		schimb();
	}
	return 0;
}