#include <stdio.h>
#include <stdlib.h>


int main()
{
    FILE *be,*ki;

    be=fopen("iepuri.in","rt");
    ki=fopen("iepuri.out","wt");

    short t,i,j,sor=0,osszeg=0;
    int **tomb;

    fscanf(be,"%i",&t);

    tomb=(int**)malloc(t*sizeof(int*));
    for(i=0;i<t;i++)
        tomb[i]=(int*)malloc(7*sizeof(int));

    for(i=0;i<t;i++)
        for(j=0;j<7;j++)
            fscanf(be,"%i",&tomb[i][j]);


    while(sor<=t)
        {
            for(i=3;i<=tomb[sor][6];++i)
                {
                    osszeg=(tomb[sor][2]*tomb[sor][3])+(tomb[sor][1]*tomb[sor][4])+(tomb[sor][0]*tomb[sor][5]);
                    tomb[sor][0]=tomb[sor][1];
                    tomb[sor][1]=tomb[sor][2];
                    tomb[sor][2]=osszeg;
                }
            fprintf(ki,"%i \n",osszeg);
            sor+=1;
            if(sor==t)
                break;
        }

    return 0;
}