var a,m,n,i,j:integer;
    f,g:text;
function uc(var a:integer):integer;
var m,n:integer;
begin m:=0;
for i:=1 to a do begin n:=1;
 for j:=1 to i do
  n:=n*i;
  m:=m+n;end;
m:=m mod 10;
uc:=m;
end;
begin
assign(f,'cifra.in');reset(f);
assign(g,'cifra.out');rewrite(g);
readln(f,m);
for i:=1 to m do begin
readln(f,a);
writeln(g,uc(a));end;
close(g);
end.