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



}