#include <bits/stdc++.h>

using namespace std;

const int N = 1e6;

int ans[N + 7];

int main()
{
	for(int i = 1; i <= N; i++)
	{
		for(int j = i + 1; j <= N; j++)
		{
			if(1LL * i * j > N) break;
			for(int k = j + 1; k <= N; k++)
			{
				//cerr << i << " " << j << " " << k << "\n";
				if(1LL * i * j * k > N)
				{
					break;
				}
				ans[i * j * k]++;
			}
		}
	}
	for(int i = 1; i <= N; i++)
		ans[i] += ans[i - 1];
	int t;
	scanf("%d", &t);
	
	while(t--)
	{
		int q;
		scanf("%d", &q);
		cout << ans[q] << "\n";
	}
	
	return 0;
}