var t,i:integer;
    f1,f2:text;
function iepuri(i:integer):integer;
var a,b,c,x,y,z,n,v,j:integer;
begin	
	read(f1,x,y,z,a,b,c,n);
	for j:=3 to n do begin
		v:=a*z+b*y+c*x;
		x:=y;
		y:=z;
		z:=v;
	end;
	iepuri:=v;
end;
begin
	Assign(f1,'iepuri.in');reset(f1);
	Assign(f2,'iepuri.out');rewrite(f2);
	read(f1,t);
	for i:=1 to t do
		writeln(f2,iepuri(i) mod 666013);
	close(f1);
	close(f2);
	
end.