#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
	int t,n,i,j,lim,sum,flag;
	scanf("%d",&t);
	while(t--){
		sum=0;
		scanf("%d",&n);
		for(i=3;i<=n;i++){
			flag=1;
			if(i%2==0){
				continue;
			}
			if(i%3==0&&i!=3){
				continue;
			}
			lim=sqrt(i*1.0)+1;
			for(j=3;j<=lim;j+=2){
				if(i%j==0){
					flag=0;
					break;
				}
			}
			if(flag==1){
				sum++;
			}
		}
		printf("%d\n",sum+1);
	}
	return 0;
}