Program cifra;
var f,q:text;
    t,n,s,p:int64;
    x:char;
    i,j,k:longint;
begin
assign(f,'cifra.in');
reset(f);
assign(q,'cifra.out');
rewrite(q);
readln(f,t);
    for i:=1 to t do
    begin
       readln(f,x);
       n:=ord(x)-48;
       s:=0;
           for j:=1 to n do
           begin
           p:=1;
                for k:=1 to j do
                p:=p*j;
           s:=s+(p mod 10);
           end;
       writeln(q,s mod 10);
    end;
close(f);
close(q);
end.