n=gets.to_i
n.times do
  max=gets.to_i
  plist=Array.new(max+1, 1)
  plist[0..1]=[nil,nil]
  (2..max**(1.2.0)).each do |i|
    if plist[i]
      (2..max/i).each do |j|
        plist[i*j]=nil 
      end
    end
  end
  puts plist.compact.size
end