#include <fstream>

using namespace std;
ifstream f("iepuri.in");
ofstream g("iepuri.out");
unsigned i,j,a,b,c,x,y,z,n,t,v[200000000];
int main()
{
    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>x>>y>>z>>a>>b>>c>>n;
        for(j=4;j<=n+1;j++)
        {
            v[1]=x;v[2]=y;v[3]=z;
            v[j]=v[j-1]*a+v[j-2]*b+v[j-3]*c;
        }
        g<<v[n+1]<<"\n";
    }
    return 0;
}