#include<stdio.h>
int x,y,z,a,b,c,n,v[30000],t,z1[30001],z2[30000],z3[30000];
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)
					z1[0]=z1[0]+v[j]*a;
				v[i]=z1[0];
			}
			if(i==1)
			{
				for(int j=0;j<3;++j)
					z2[0]=z2[0]+v[j]*b;
				v[i]=z2[0];
			}
			if(i==2)
			{
				for(int j=0;j<3;++j)
					z3[0]=z3[0]+v[j]*c;
				v[i]=z3[0];
			}
}
void schimb()
{
	for(int i=0;i<=3;++i)
	{
		if(i==0)
			v[i]=z1[0];
		if(i==1)
			v[i]=z2[0];
		if(i==2)
			v[i]=z3[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;
}