#include<stdio.h>
int main()
{
	int T,s[1004]={0},i,j,count,num;
	for(i=2;i<=1000;i++)
	{
		for(j=2;j<=i/2;j++)
			if(i%j==0)
				break;
		if(j==i/2+1)
			s[i]=1;
	}	
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&num);
		count=0;
		for(i=2;i<=num;i++)
			if(s[i])
				count++;
		printf("%d\n",count);

	}
}