#include<stdio.h>
int main(){
	int k,i,j,T,n,set,count;
	scanf("%d",&T);
	if(T>=1&&T<=100000){
	for(k=0;k<T;k++){
		scanf("%d",&n);
		if(n==1000){
			printf("168\n");
		}
			else if(n>=2&&n<1000){
			count=0;
			for(i=2;i<=n;i++){
				set=0;
				for(j=2;j<i;j++){
					if(i%j==0){
						set++;
						break;
					}
				}
			if(set==0)
				count++;
			}
		printf("%d\n",count);
		}
	}
	}
	return 0;
}