#include<stdio.h>
#include<math.h>
int main(){
	int n,a,i,j,total,limit;
	int l[1000]={0};
	l[0]=1;
	l[1]=1;
	for(i=2;i<1000;i++){
		for(j=2;j<=i-1;++j){
			if(i%j==0){
				break;
			}
		}
		if(i==j) {
			l[i]=0;
		}
		else{
			l[i]=1;
		}
	}
	scanf("%d",&n);
	while(n--){
		total=0;
		scanf("%d",&a);
		for(i=0;i<a;i++){
			total=total+l[i];
		}
		if(l[a]==0){
			printf("%d\n",a-total+1);
		}
		else printf("%d\n",a-total);
    }
	return 0;
}