#include<cstdio>
#include<cstdlib>
void citire(int **&v,int &nr)
{
     FILE *f;
     f=fopen("iepuri.in","r");
     int i,j;
     fscanf(f,"%d",&nr);
     printf("%d\n",nr);
     v=(int**)calloc(nr,sizeof(int*));
     for(i=0;i<nr;i++)
          v[i]=(int*)calloc(7,sizeof(int*));
     for(i=0;i<nr;i++)
     {for(j=0;j<7;j++)
     {fscanf(f,"%d",&v[i][j]);printf("%d ",v[i][j]);}
     printf("\n");}
     
     fclose(f);
}
int main()
{
    FILE *f,*g;
    f=fopen("iepuri.in","r");
    g=fopen("iepuri.out","w+");
    int **v,nr,t,i;
    citire(v,nr);  
    for(i=0;i<nr;i++)
    {
          t=0;
                    while(v[i][6]>2)
                    {
                            t=v[i][3]*v[i][2]+v[i][4]*v[i][1]+v[i][5]*v[i][0];
                            v[i][6]--;
                            v[i][0]=v[i][1];
                            v[i][1]=v[i][2];
                            v[i][2]=t; 
                    }
           fprintf(g,"%d\n",v[i][2]);
    }          
    fclose(f);
    system("pause");
    return 0;
}