#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("Iepuri.in");
    ofstream g("Iepuri.out");


   int t,a,b,c,x,y,z,n,iep[200],i,j,k;
   f>>t;
   for(i=1;i<=t;i++)
   {
       f>>x>>y>>z>>a>>b>>c>>n;

        for(k=3;k<=n;k++)
        iep[k]=0;

        iep[0]=x;
        iep[1]=y;
        iep[2]=z;

       for(j=3;j<=n;j++)
       {

           if(j>=3)
           {

               iep[j]=iep[j]+iep[j-1]*a;
               iep[j]=iep[j]+iep[j-2]*b;
               iep[j]=iep[j]+iep[j-3]*c;
           }

       }
       g<<iep[n]<<endl;



   }
   return 1;


}