var i,n,t,u:longint;
    f,g:text;
function uc(x:int64):byte;
var i,j:longint;
    p,s:longint;
begin
p:=1;
s:=0;
for i:=1 to x do
 begin
  for j:=1 to i do;
   p:=p*i;
   p:=p mod 10;
   s:=s+p;
   s:=s mod 10;
  end;
 uc:=s;
end;

BEGIN
assign(f,'cifra.in');
reset(f);
readln(f,t);
assign(g,'cifra.out');
rewrite(g);
for i:=1 to t do
begin
 readln(f,n);
 writeln(g,uc(n));
end;
close(f);
close(g);
END.