#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
#define rep(i, a, n) for (int i = (a); i < (n); i++)
#define per(i, a, n) for (int i = (n) - 1; i >= (a); i--)
int a[1000005];
int res[1000005];
int main(void)
{
	ios_base::sync_with_stdio(false);
	int T; int N;

	int MAXN=1000005;
	cin >> T;
	int i,j,k;
	for(i=1;i<100;i++){
        for(j=i+1;i*j*j<MAXN;j++){
            for(k=j+1;i*j*k<MAXN;k++){
                a[i*j*k]++;
            }
        }
	}
	for(i=1;i<MAXN;i++){
        res[i]=res[i-1]+a[i];
	}
	for(i=0;i<T;i++){
        cin >> N;
        cout << res[N] << endl;

	}
}