{$N+}
var
a:extended;
i,n,m:longint;
j,k,l,o:integer;
procedure try;
var s:string;
begin
a:=1;
for i:=1 to n do
begin
a:=a*i;
if a>10e20 then a:=a/10e20;
end;
str(a,s);
while s[1]=' ' do
delete(s,1,1);
writeln(s[3]);
end;
begin
readln(m);
for o:=1 to m do
begin
readln(n);
try;
end;
end.