#include <stdio.h>
#include <math.h>

int prime(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}

int main()
{
    int i,n,t,c,k;
    while(scanf("%d",&t)==1)
    {
        for(k=0;k<t;k++)
        {
            c=0;
            scanf("%d",&n);

            for(int j=2;j<=n;j++)
            {
                i=prime(j);
                if(i==1)
                c++;
            }

            printf("%d\n",c);
        }

    }

    return 0;
}