#include<stdio.h>
#include<math.h>
int main()
{
    int T,n,i,j,sum,k;
    scanf("%d",&T);
    for(i=1;i<=T;i++)
    {
        scanf("%d",&n);
        sum=0;
        for(k=1;k<=n;k++)
        {
        for(j=2;j<=sqrt(k);j++)
            if(k%j==0)break;
        if(j>sqrt(k)&&k!=1)sum++;
        }
        printf("%d",sum);
        if(i==T)break;
        printf("\n");
    }
    return 0;
}