var s,t,i,j,z,m:longint;
    f,g:text;
    v:array[1..10000000] of byte;
begin
assign(f,'cifra.in');
assign(g,'cifra.out');
reset(f); rewrite(g);
readln(f,t);
for j:=1 to t do
         readln(f,v[j]);
for j:=1 to t do begin
s:=0;
for i:=1 to v[j] do begin
                z:=1;
                for m:=1 to i do z:=z*i;
                s:=s+z;
                end;
writeln(g,s mod 10);
end;
close(f);
close(g);
end.