program p1 ;
Label 1;
var s,i,n,x:uint64;
    f,g:text;
procedure put(x:uint64; var s:uint64);
var k,j,l:uint64;
begin
for j:=1 to x do begin
k:=1;
for l:=1 to j do
  k:=k*j;
 s:=s+k;
end;
end;
begin
assign(g,'cifra.in');
assign(f,'cifra.out');
reset(g);
rewrite(f);
readln(g,n);
if (n<1) or (n>30000) then goto 1;
for i:=1 to n do begin
readln(g,x);
put(x,s);
writeln(f,s mod 10);
s:=0;
end;
1:close(f);
Close(g);
end.