#include <bits/stdc++.h>
using namespace std;

#define FOR(a,b,c) for(int a = b; a < c; a++)

const int N = 1e6 + 7;

int wyn[N];

int main()
{
	ios_base::sync_with_stdio(0);
	
	FOR(i,1,N)
	{
		if(i * (i + 1) * (i + 2) > N)
		{
			break;	
		}		

		FOR(j, i + 1, N)
		{
			if(i * (j) * (j + 1) > N)
			{
				break;	
			}	
	
			FOR(k, j + 1, N)
			{
				if(i * j * k > N)
				{
					break;
				}

				wyn[i*j*k] += 1;
			}
		}
	}
	
	FOR(i,1,N)wyn[i] += wyn[i - 1];

	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		cout << wyn[n] << "\n";
	}	

	return 0;
}