#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int i;
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    int sum[n];
    for(i=0;i<n;i++)
        sum[i]=0;
    int j;
    int k;
    int temp;
    for(i=0;i<n;i++)
        for(j=2;j<a[i];j++)
        {
            temp=0;
            for(k=2;k<j;k++)
                if(j%k==0)
                    temp=1;
            if(temp==0)
                sum[i]++;
        }
    for(i=0;i<n;i++)
        printf("%d\n",sum[i]);
    return 0;
}
😥😥😥😥😥😥😥😥