#include<iostream>
using namespace std;
int main()
{
	int i,j,n,x,a[111],k,m;
	cin>>m;
	for(k=0;k<m;k++)
	{
	
		x=0;
		cin>>n;
	memset(a,1,111);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(j%i==0)
				a[j]=!a[j];
	
	for(i=1;i<=n;i++)
		if(a[i]==0)
			x++;
		cout<<x<<endl;
	
	}
	return 0;

			
}