#include<bits/stdc++.h>
using namespace std;
const int maxn=1050;
int p[maxn];
int jud(int n){
	if(n==1)return 0;
	else if(n==2)return 1;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)return 0;
	}
	return 1;
}
int main() {
	int t;
	p[0]=0;
	scanf("%d",&t);
	for(int i=1; i<1001; i++) {
		if(jud(i))p[i]=p[i-1]+1;
		else p[i]=p[i-1];
	}
	while(t--) {
		int n;
		scanf("%d",&n);
		printf("%d\n",p[n]);
	}
	return 0;
}