#include<bits/stdc++.h>

using namespace std;

int p[1002];

int su(int a){
	int date=1;
	for(int i=2;i<sqrt(a)+1;i++){
		if(a%i==0){
			date=0;
			break;
		}
	}
	return date;
}

int main(){
	for(int i=3;i<=1000;i++){
		if(su(i))p[i]=1;
	}
	p[2]=1;
	int n;
	scanf("%d",&n);
	int num,date;
	while(n--){
		date=0;
		scanf("%d",&num);
		for(int i=2;i<=num;i++){
			if(p[i])date++;
		}
		printf("%d\n",date);
	}
	return 0;
}