#include <iostream>
#include <fstream>
using namespace std;

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

int t,x,y,z,a,b,c,i,j,n,s=0,v[100],r=0;
int main()
{
    in>>t;
    for(i=1;i<=t;i++){
        in>>x>>y>>z>>a>>b>>c>>n;
        s=0;
        for(j=3;j<=n;j++){
            s=z*a+y*b+x*c;
            x=y;y=z;z=s;
        }
        out << s << endl;
    }
}