#include<iostream>

using namespace std;
typedef pair<int, int> pii;
typedef long long ll;

#define PB push_back
#define ST first
#define ND second

const int maxm = 1e6+100;
int dp[maxm];

int main()
{
	ios_base::sync_with_stdio(0);
	const int maxn = 1e6+10;
	
	for(int a=3; a <= maxn; a++)
	{
		for(int b=2; b <= maxn/a && b < a; b++)
		{
			for(int c=1; c <= maxn/a/b && c < b; c++)
			{
				dp[a*b*c]++;
			}
		}
	}
	for(int i=1; i < maxn; i++)
	{
		dp[i]+=dp[i-1];
	}
	int t;
	cin >> t;
	while(t--)
	{
		int a;
		cin >> a;
		cout << dp[a] << "\n";
	}
}