#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
int T,n,i,j,t;
int a[1010];
int check(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)	return 0;
	}
	return 1;
}
int main(){
	scanf("%d",&T);
	for(i=2;i<=1000;i++){
		t=0;
		for(j=2;j<=i;j++){
			if(check(j)==1)	t++;
		}
		a[i]=t;
	}
	while(T--){
		t=0;
		scanf("%d",&n);
		printf("%d\n",a[n]);
	}
}