#include<cstdio>
#include<cstdlib>
FILE*f;
FILE*g;
int total=0;
int mata=0;
 
int main()
{
    long long N;
	int vec [100][100];
    int A,B,C,X,Y,Z,o,t,i,j;
    f=fopen("iepuri.in","r");
    g=fopen("iepuri.out","w");
    fscanf(f,"%d",&t);
    q=0;
		for(i=0;i<t;i++)
		{
			for(j=0;j<7;j++)
				{
					fscanf(f,"%d",&vec[i][j]);
				}
		}

		for(int p=0;p<t;p++)
		{
		X=vec[p][0];
		Y=vec[p][1];
		Z=vec[p][2];
		A=vec[p][3];
		B=vec[p][4];
		C=vec[p][5];
		N=vec[p][6];

		 for (int u = 2; u < N; u++)
            {
					mata = A * Z + B * Y + C * X;
					X = Y;
					Y = Z;
					Z = mata;

					if (u==N-1)
					{
						total = mata;
					}
            }
			fprintf(g,"%ld \n",total);
			mata=0;
			total=0;
			
		}

	 }
    return 0;
}