#include<stdio.h>
int main()
{
	int T,n,i,j,s[100001]={0},f;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		if(s[n]!=0)
			printf("%d\n",s[n]);
		else
		{
		for(i=2;i<=n;i++)
		{
			f=0;
			for(j=1;j<=i;j++)
			{
				if(i%j==0)
					f++;
			}
			if(f==2)
				s[n]++;
		}
		printf("%d\n",s[n]);
		}
	}
}