import math
n=int(input())
for i in range(n):
    res=0
    brslicica=int(input())
    poc=brslicica//2
    for broj in range(poc+1,brslicica+1):
        flag=0
        br=math.sqrt(broj)
        delioci=2
        if br<delioci :
            if broj != 2:
                res +=1
                flag=1
        while delioci<=br:
            if broj % delioci ==0 :
                delioci=br+10
                flag=1
            else:
                delioci+=1
        if flag==0 :
            res+=1 
    res+=1
    print(brslicica-res)