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

typedef long long ll;
typedef pair<int, int> pii;
ll t,n;
vector<ll> V;
int main () {
	ios::sync_with_stdio(false);
	cin>>t;
	n=1000000;
	V.resize(n+1,0);
	for(ll i=1LL;i<=n;i++){
		for(ll j=i+1;i*j<=n;j++){
			for(ll k=j+1;i*j*k<=n;k++){
				V[i*j*k]++;
			}
		}
	}
	for(int i=1;i<V.size();i++)V[i]+=V[i-1];
	while(t--){
		int x;cin>>x;
		cout <<V[x]<<endl;
	}
}