#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()//我看和已提交的判定方法是一样的，只是他们开始把所有工作量都做了，放进了一个数组里，我想这样不输入之前算时间的话肯定超了啊，因为是最大工作量嘛。。。
{
    long int a, i, j,k,sum=0,m
    scanf("%ld", &a);
    for (k= 1;k <= a; k++)
    {
        scanf("%ld",&m);
    for (i = 2;i <= m; i++)
    {
        if (i==2||i==3)
            sum++;
        else
        {
            for (j = 2;j*j<=i;j++)
            {
                if (i % j == 0)
                    break;
            }
                if(j*j> i)
                    sum++;
        }
    }
   printf("%ld\n",sum);
        sum=0;
    }
    return 0;
}