#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a; i<b; i++)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define debug //printf

typedef long long ll;
typedef pair<int, int> pii;
const int N=1e6+1;
const int ilo=1e6;
ll tab[N];
vector <vector <int> > dziel;

int main()
{
	memset(tab, 0, sizeof tab);
	dziel.resize(N);
	int x, y;
	rep(i,1,N)
	{
		x=i;
		y=2;
		while (y*y<=i)
		{
			if (i%y==0)
			{
				dziel[i].pb(y);
				if (y*y<i) dziel[i].pb(i/y);
			}
			y++;
		}
		sort(dziel[i].begin(), dziel[i].end());
	}
	bool f=true;
	rep(i,1,N)
	{
		//if (i>30) break;
		tab[i]=tab[i-1];
		debug ("objetosc %d\n", i);
		for (int d: dziel[i])
		{
			x=i/d;
			debug ("1. %d: ", d);
			if (x<d) tab[i]++;
			for (int s: dziel[x])
			{
				if (s*s>=x) break;
				if (s>=d) break;
				debug ("(%d %d) ", s, x/s);
				if (x/s<d) tab[i]++;
			}
			debug ("\n");
		}
	}
	int n, t;
	scanf ("%d", &t);
	rep(i,0,t)
	{
		scanf ("%d", &n);
		printf ("%lld\n", tab[n]);
	}
	return 0;
}