#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int a[1020];
void init(){
	int flag=0;
	a[1]=0;
	for(int i=2;i<=1020;i++){
		flag=0;
		for(int j=2;j<=sqrt(i);j++){
			if(i%j==0){
				flag=1;
				break;
			}
		}
		if(flag==1){
			a[i]=a[i-1];
		}
		else{
			a[i]=a[i-1]+1;
		}
	}
}
int main(){
	init();
	int t;
	int l;
	cin>>t;
	while(t--){
		scanf("%d",&l);
		printf("%d\n",a[l]);
	}
}