#include <stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		int sum=1;

		scanf("%d",&n);
		if(n<=100)
		{

			for(int i=3;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
		if(n>100&&n<=200)
		{
			sum=25;
			for(int i=101;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
		if(n>200&&n<=300)
		{
			sum=46;
			for(int i=201;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
				if(n>300&&n<=400)
		{
			sum=62;
			for(int i=301;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
						if(n>400&&n<=500)
		{
			sum=78;
			for(int i=401;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
						if(n>500&&n<=600)
		{
			sum=95;
			for(int i=501;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
		if(n>600&&n<=700)
		{
			sum=109;
			for(int i=601;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
				if(n>700&&n<=800)
		{
			sum=125;
			for(int i=701;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
				if(n>800&&n<=900)
		{
			sum=139;
			for(int i=801;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
				if(n>900&&n<=1000)
		{
			sum=154;
			for(int i=901;i<=n;i=i+2)
			{
				for(int j=3;j<=sqrt((double)i);j=j+2)
				{
					if((i%j)==0)
					{
						sum--;
						break;
					}
				}
				sum++;
			}
			printf("%d\n",sum);
		}
	}
	return 0;
}