var v:array[1..4] of longint;
    i,j,t,x,y,z,a,b,c,s,n:longint;
    f,g:text;
begin
assign(f,'iepuri.in');reset(f);
assign(g,'iepuri.out');rewrite(g);
readln(f,t);
for i:=1 to t do begin
    readln(f,x,y,z,a,b,c,n);
    v[1]:=x;
    v[2]:=y;
    v[3]:=z;
    if n<3 then s:=v[n]
    else s:=0;
    for j:=3 to n do
        begin
        s:=v[3]*a+v[2]*b+v[1]*c;
        v[1]:=v[2];
        v[2]:=v[3];
        v[3]:=s;
        end;
    writeln(g,s);
    end;
close(g);
close(f);
end.