#include<stdio.h>
#include<math.h>
int sushu(int n){
	int p=1;
	for(int i=2;i<=sqrt(n*1.0)+1;i++){
		if(n%i==0){
			p=0;
			break;
		}
		

	}
	return p;
}
int main(void){
	int t;
	int n;
	scanf("%d",&t);
	int vis[1001]={0};
	vis[2]=1;
	for(int i=3;i<=1000;i++){
		if(sushu(i))
			vis[i]=1;
	}
	while(t--){
		scanf("%d",&n);
		int s=0;
		for(int i=2;i<=n;i++){
			if(vis[i])
				s=s+1;
		}
		printf("%d\n",s);

	}

}