#include <stdio.h>
long iepuri(long x,long y,long z,int a,int b,int c,long n)
{
	long k=3;
	while(k<=n)
	{
		long aux=z;
		z=a*z+b*y+c*x;
		x=y;
		y=aux;
		k++;
	}
	return z;
}



int main(void)
{
	long x,y,z,n;
	int t,a,b,c,v[101],i;
	FILE *fin;
	fin = fopen("iepuri.in","r");
	fscanf(fin,"%d",&t);
	for(i=1;i<=t;i++)
	{
		fscanf(fin,"%d %d %d %d %d %d %d",&x,&y,&z,&a,&b,&c,&n);
		v[i]=iepuri(x,y,z,a,b,c,n);
	}

	fclose(fin);


	fin=fopen("iepuri.out","w");
	for(i=1;i<=t;i++)
		fprintf(fin,"%d\n",v[i]);
	fclose(fin);
	return 0;
}