var t:integer;
    n:longint;
    f:text;

procedure citire;
begin
assign(f,'cifra.in');
reset(f);
readln(f,t);
end;

function putere(i:longint):longint;
var j,p:longint;
begin
p:=1;
for j:=1 to i do
    p:=p*i;
putere:=p;
end;

procedure rezolvare;
var i,s,j:longint;
    g:text;
begin
assign(g,'cifra.out');
rewrite(g);
s:=0;
for i:=1 to t do begin
                 readln(f,n);
                 {for j:=1 to n do}
                     s:=s+putere(n);
                 writeln(g,s mod 10);
                 end;
close(f);
close(g);
end;

begin
citire;
rezolvare;
end.