#include <stdio.h>

#include <malloc.h>

void main(){
	int i,j,n,sum=0,m,l,*p;
	scanf("%d\n",&l);
	for(m=0;m<l;m++){sum=0;
	scanf("%d",&n);
	p=(int*)malloc(n*sizeof(int));if(!p) free(p);
	for(j=1;j<=n;j++) p[j]=1;
	for(j=2;j<=n;j++){
		for(i=j;i<=n;i++){
			if(i%j==0) p[i]=p[i]*(-1);
		else p[i]=p[i]*1;
		}
	}
	for(j=1;j<=n;j++){
		if(p[j]==1) sum++;}
	printf("%d\n",sum);
	}
}