program tmp;
var n,t,i,a,x,j,k:integer;
begin
read(t);
for i:=0 to t do begin
read(n);
a:=0;
for j:=1 to n do begin
x:=0;
for k:=1 to n do begin
if j mod k=0 then inc(x);
end;
a:=a+x mod 2;
end;
write(a);
writeln;
end;
end.