program p1 ;
var k,s,i,n,x:uint64;
    f,g:text;
procedure put(x:uint64; var s:uint64);
var k,j,l:uint64;
begin
for j:=1 to x do begin
k:=1;
for l:=1 to j do
  k:=k*j;
 s:=s+k;
end;
end;
begin
assign(g,'cifra.in');
assign(f,'cifra.out');
reset(g);
rewrite(f);
readln(g,n);
for i:=1 to n do begin
readln(g,x);
put(x,s);
writeln(f,s mod 10);
writeln(s mod 10);
s:=0;
end;
close(f);
Close(g);
end.