#include<stdio.h>
#include<math.h>
int main(){
	int n,m,b,c,x,y,t,i,j,k;
	int limit,flag;
	scanf("%d",&t);
	while(t--){
	scanf("%d",&n);
	x=1;
	
	for(i=3;i<=n;i+=2){
		flag=1;
		if(i!=3&&i%3==0)
			continue;
		else if(i!=5&&i%5==0)
			continue;
	  limit=sqrt((float)i)+1;
	  for(j=3;j<=limit;j+=2){
		  if(i%j==0){
			flag=0;
			break;
		  }
	  }
	if(flag)
		x++;}
	printf("%d\n",x);


	}

	return 0;}