#include<stdio.h>
#include<string.h>
#include<math.h>
int f(int x){
	int i,m;
	m=0;
	if(x==2)
	return 1;
	else if(x>2){
		for(i=2;i<x;i++){
			if(x%i==0){
				return 0;
				break;
			}
			else
			m++;
		}
		if(m!=0)
		return 1;
	}
}
int main(){
	int t,i,a,k,b[1001];
	scanf("%d",&t);
	b[1]=0;
	for(i=2;i<=1000;i++){
		b[i]=b[i-1]+f(i);
	}
	while(t--){
		k=0;
		scanf("%d",&a);
		printf("%d\n",b[a]);
	}
	return 0;
}