local t = {}
for i = 1, 100000 do
  t[i] = true
end
t[1] = false
for i = 2, 100000 do
  if t[i] then
    local d = i + i
    while d <= 100000 do
      t[d] = false
      d = d + i
    end
  end
end
t[1] = 0
for i = 2, 100000 do
  if t[i] then
    t[i] = t[i - 1] + 1
  else
    t[i] = t[i - 1]
  end
end
local q = io.read("*n")
for iq = 1, q do
  print(t[io.read("*n")])
end