var d:array [0..30000] of integer;
    i,j,x,y,z,a,b,c,t:integer;
    f,g:text;
    n:longint;
begin
assign(f,'iepuri.in');
assign(g,'iepuri.out');
reset(f);
rewrite(g);
readln(f,t);
for i:=1 to t do
    begin
    read(f,x,y,z,a,b,c,n);
    readln(f);
    d[0]:=x;
    d[1]:=y;
    d[2]:=z;
    for j:=3 to n do
        d[j]:=c*d[j-3]+b*d[j-2]+a*d[j-1];
    writeln(g,d[j]);
    end;
close(f);
close(g);
end.