#include <fstream>

using namespace std;

ifstream in("iepuri.in");
ofstream out("iepuri.out");

int x,y,z,a,b,c,n,t,v[1000000];

int main()
{
    in>>t;

    while(t)
    {
        in>>x>>y>>z>>a>>b>>c>>n;
        v[0]=x,v[1]=y,v[2]=z;
        for(int i=3;i<=n;i++)
        {
            v[i]=a*v[i-1]+b*v[i-2]+c*v[i-3];
        }
        out<<v[n]<<'\n';
        t--;
    }
    return 0;
}