program iepuri;
var x,y,z,a,b,c,s,n,t,i,j:integer;
    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);
for j:=3 to n do
  begin
  s:=a*z+b*y+c*x;
  x:=y;
  y:=z;
  z:=s;
  end;
writeln(g,s);
 end;
close(f);
close(g);
end.