program cifra;
var A : array [1..100] of integer;
    T,z,N : real;
    i,j,l,S,r,q : integer;
    k : longint;
    fin,fout : text;
begin
for i := 1 to 100 do begin
k := 1;
for j := 1 to i do begin
k := k*i;
k := k mod 10;
end;
A[i] := k;
end;
for i := 2 to 100 do begin
A[i] := A[i]+A[i-1];
A[i] := A[i] mod 10;
end;

{writeln

for i := 1 to 100 do
write(A[i],' ');

readln;
}

assign(fin,'cifra.in');
reset(fin);
readln(fin,T);
assign(fout,'cifra.out');
rewrite(fout);
for i := 1 to round(T) do begin
readln(fin,N);
N := frac(N/100)*100;
writeln(fout,round(N));
end;
close(fin);
close(fout);
end.