#include<bits/stdc++.h>
using namespace std;
const int maxx = 1010;
int isprime[maxx];
void prime()
{
	for(int i = 2;i <= 1000;++i)
		isprime[i] = 1;
	for(int i = 2;i <= 1000;++i)
	{
		for(int j = 2*i;j <= 1000;j=j+i)
			isprime[j] = 0; 
	}
}
int main()
{
	int t;
	int n;
	prime();
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int k = 0;
		for(int i = 2;i <= n;++i)
		{
			if(isprime[i])
				k++;
		}
		printf("%d\n",k);
	}
	return 0;
}