#include <stdio.h>
#include <math.h>
#include <string.h>
#include <string>
#include <ctype.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxen=100010;
int a[maxen];
int flag[1005];
int check(int x){
	if(x==2){
		return 1;
	}
	for(int i=2;i<=x/2;++i){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
     int T,n;
     scanf("%d",&T);
     memset(flag,0,sizeof(flag));
     for(int i=2;i<=1000;++i){
     	if(check(i)){
     		flag[i]=1;
		 }
	 }
     while(T--){
     	scanf("%d",&n);
     	int count=0;
     	for(int j=2;j<=n;++j){
     		if(flag[j]){
     			++count;
			 }
		 }
		 printf("%d\n",count);
	 }
	return 0;
}