#include <fstream.h>
ifstream f("iepuri.in");
ofstream g("iepuri.out");
int t,x,y,z,i,a,b,c,j;
long long v[10000000],n;
int main()
{
    f>>t;
    for(i=1;i<=t;i++) { f>>x>>y>>z>>a>>b>>c>>n;
                        v[0]=x;
                        v[1]=y;
                        v[2]=z;
                        for(j=3;j<=n;j++) v[j]=v[j-1]*a+v[j-2]*b+v[j-3]*c;
                        g<<v[n]<<"\n";
                        }
    f.close();
    g.close();
    return 0;
}