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