//Program realizat de Hagiu Stefan
//http://www.infoarena.ro/problema/iepuri
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int a,b,c,x,y,z,n,n2,t,i,nr;
    ifstream in;
    in.open("iepuri.in");
    ofstream out;
    out.open("iepuri.out");
    in>>t;
    for (i=1;i<=t;i++)
    {
        in>>x;
        in>>y;
        in>>z;
        in>>a;
        in>>b;
        in>>c;
        in>>n;
        for (n2=3;n2<=n;n2++)
        {
            nr=c*x+b*y+a*z;
            x=y;
            y=z;
            z=nr;
        }
        out<<nr<<endl;
    }
}