#include<stdio.h>
#include<math.h>
prime(int n)
{
	int i;
	for(i=2;i<=sqrt(n);i++)
	    if(n%i==0)
	        return 0;
	return 1;
}
int main()
{
	int T,n,count,i;
	int a[1100]={0};
	
	for(i=2;i<=1000;i++)
	    a[i]=prime(i);
    
    scanf("%d",&T);
    
    while(T--)
    {
    	scanf("%d",&n);
    	count=0;
    	for(i=1;i<=n;i++)
    	    count+=a[i];
    	printf("%d\n",count);
	}
    
    return 0;
}