program cifra;
var v:array[1..1000]of byte;
    t,i:integer;
    f,g:TEXT;
    n:longint;

procedure suma;
var k,cif,j:integer;
begin
cif:=0;
 for j:=1 to n do
  begin
   for k:=1 to n do v[k]:=0;
    v[n]:=1;
   for k:=1 to j do
    begin
    v[n]:=v[n]*j;
     if v[n]>10 then  begin
                     v[n]:=v[n] mod 10;
                     v[n-1]:=v[n]div 10;
                     end;
    end;
   cif:=cif+v[n];
  end;
  writeln(g,cif mod 10);
end;

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