#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=2000;
int c[2000];//1是素数，0不是素数 
void sushu(){
	c[1]=0;
	c[2]=1;
	for(int i=3;i<=1000;i++){
		c[i]=1;
		for(int j=2;j<=sqrt(i);j++){
			if(i%j==0){
				c[i]=0;
				break;
			}
		}
	}
}

int main(){
	sushu();
	int T,n,sum=0;
	scanf("%d",&T);
	while(T--){
		sum=0;
		scanf("%d",&n);
		for(int i=2;i<=n;i++){
			sum+=c[i];
		}
		printf("%d",sum);
		if(T)printf("\n");
	}
}