program adunare;
uses crt;
var m,s,k,i,j,n,t:word;
    f,g:text;
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);
              s:=0;
              for j:=1 to n do
                  begin
                       m:=1;
                       for k:=1 to j do
                           m:=m*j;
                       s:=s+m;
                  end;
              writeln(g,s mod 10);
         end;
     close(f);
     close(g);
end.