#include<stdio.h>
int main(void){
	int t;
	scanf("%d",&t);
	while(t--){
		int a,b,c,d,e;
		scanf("%d",&a);
		d=0;
		for(b=2;b<a+1;b++){
			if(b==2||b==3||b==5||b==7||b==11||b==13||b==17||b==19||b==23||b==29||b==31||b==37||b==41){
				d+=1;
			}
			else if(b%2!=0&&b%3!=0&&b%5!=0&&b%7!=0&&b%11!=0&&b%13!=0&&b%17!=0&&b%19!=0&&b%23!=0&&b%29!=0&&b%31!=0&&b%37!=0&&b%41!=0){
				d+=1;
			}
		}
		printf("%d\n",d);
	}
}