#include <bits/stdc++.h>

using namespace std;

typedef long long int ll;
typedef double ld;

typedef pair<ll, ll> ii;
typedef vector<ll> vi;
typedef vector<ii> vii;

#define PB push_back
#define ff first
#define ss second
#define DEB cerr<<"DEB: "

#define FOR(prom,a,b) for(ll prom = (a); prom < (ll)(b); ++prom)
#define ROF(prom,a,b) for(ll prom = (a); prom >= b; --prom)
#define F(a) FOR(i,0,a)
#define FF(a) FOR(j,0,a)

#define EPS (1e-10)
#define EQ(a,b) (fabs(a-b) <= fabs(b-a) * EPS)
#define LINF (1LL<<62LL)
#define MX 1000001ll


ll arr[MX];

int main() {
	FOR(a,3,(MX+1)/2) {
		FOR(b,2,a) {
			if(a*b>=MX) break;
			FOR(c,1,b){
				if(a*b*c>=MX) break;
				arr[a*b*c]++;
			}
		}
	}
	FOR(i,1,MX){
		arr[i]+=arr[i-1];
	}
	ll n;
	cin >> n;
	ll t;
	F(n) {
		cin >> t;
		cout << arr[t] << endl;
	}
	return 0;
}