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