#include<stdio.h>
const int N=1e6+5;
int box[N];
void primes()
{
	box[0]=box[1]=1;
	for(int i=2;i<N;i++)
	{
		if(!box[i])
		{
			for(int j=2;j*i<N;j++)
			{
				box[j*i]=1; 
			}
		}
	}
}
int main()
{
	primes();
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int count=0;
		int m;
		scanf("%d",&m);
		for(int i=1;i<=m;i++)
		{
			for(int j=i+1;j<i+3;j++)
			{
                if(j>m)
                break;
				if(!box[i]&&!box[j])
				{
//					printf("%d %d",i,j);
					count++;
				}
			}
		}
		printf("%d\n",count);
	}
}