var f,g:text;
    t:1..300000;
    n:word;
    a:array [1..30000] of word;
    i,j,k:byte;
    s,p:longint;
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);
                  a[i]:=n;
                  end;
for i:= 1 to t do begin
    s:=0;
    for j:= 1 to a[i] do begin
        p:=1;
        for k:= 1 to j do
            p:=p*j;
        s:=s+p;
        end;
    writeln(g,s mod 10);
    end;
close(f);
close(g);
end.