var t,i:byte;
a,b,c,x,y,z:word;
n,s,j:longword;
f,g:text;
begin
assign(f,'iepuri.in'); assign(g,'iepuri.out'); reset(f); 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.