var t,n,i:longint;
    f,g:text;

function ultima(n:longint):integer;
var u,i,j,p:longint;
begin
u:=0;
 for i:=1 to n do
  begin
   p:=1;
   for j:=1 to i do p:=(p mod 10)*(i mod 10);
   u:=(u mod 10)+(p mod 10);
  end;
ultima:=u mod 10;
end;

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