#include <bits/stdc++.h>

#define ll long long

using namespace std;

ll t;

const ll MAXN = 1e6;
vector<ll> vols(MAXN + 1, 0), ls(MAXN + 1, 0);

ll calc(ll n) {
	return ls[n];
}

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> t;
	
	for (ll a = 1; a <= MAXN; a++) {
		for (ll b = a + 1; b <= MAXN / a; b++) {
			for (ll c = b + 1; c <= MAXN / a / b; c++) {
				vols[a * b * c]++;
			}
		}
	}
	
	for (ll i = 1; i <= MAXN; i++) {
		ls[i] = ls[i - 1] + vols[i];
	}
	
	while (t--) {
		ll n;
		cin >> n;
		
		cout << calc(n) << '\n';
	}

	return 0;
}