var f,g:text;
        n,i,x,j,p,a,s:longint;
begin
assign(f,'cifra.in');reset(f);
assign(g,'cifra.out');rewrite(g);
readln(f,n);
for i:=1 to n do begin
                readln(f,x);
                a:=0;s:=0;
                for j:=1 to x do begin
                                 p:=1;
                                 a:=0;
                                 repeat
                                 p:=p*j;
                                 a:=a+1;
                                 until a=j;
                                 s:=s+p mod 10;
                                 end;
                writeln(g,s mod 10);
                end;
close(f);
close(g);
end.