#include <stdio.h>
#include <math.h>
void main(){
	int i,j,k,l,n,count;
	int s[100]={-1};
	scanf("%d",&k);
	for(i=0;i<k;i++){
		count=0;
		scanf("%d",&n);
		for(j=1;j<=n;j++){
			for(l=0;l<n;l++){
				if((l+1)%j==0)
					s[l]=s[l]*(-1);
			}
		}
		for(l=0;l<n;l++){
			if(s[l]=1)
				count++;
		}
        printf("%d\n",count); 
	}
}