#include "bits/stdc++.h"
using namespace std;
#define LL long long
#define int LL
#define PB push_back
#define VI vector<int>
#define FOR(i,a,b) for(int i = (a); i <= (b); i++)
#define REP(i,n) FOR(i, 0, (int)n - 1)
#define PII pair<int,int>
#define ALL(x) (x).begin(), (x).end()
#define SZ(x) ((int)(x).size())
#define st first
#define nd second

template<class C> void mini(C & a4, C b4){a4 = min(a4, b4);}
template<class C> void maxi(C & a4, C b4){a4 = max(a4, b4);}

template<class TH> void _dbg(const char * sdbg, TH h){
	cerr<<sdbg<<'='<<h<<endl;
}
template<class TH, class... TA> void _dbg(const char * sdbg, TH h, TA... a){
	while(*sdbg!=',')
		cerr<<*sdbg++;
	cerr<<'='<<h<<",";
	_dbg(sdbg + 1, a...);
}
template<class T> ostream & operator<<(ostream & os, vector<T> V){
	os<<"[";for(auto vv: V) os <<vv<<","; return os <<"[";
}
template<class L, class R> ostream & operator<<(ostream & os , pair<L,R> P){
	return os << "(" << P.st <<","<<P.nd<<")";
}
#ifdef LOCAL
#define debug(...) _dbg(#__VA_ARGS__, __VA_ARGS__)
#else
#define debug(...) (__VA_ARGS__)
#define cerr if(0) cout
#endif 

const int N = 1000000;

long long cnt[N + 5];
long long pref[N + 5];
int t, n;

int32_t main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	for (int i = 1; i <= N; i++) {
		for (int j = i + 1; j * i <= N; j++) {
			for (int k = j + 1; i * j * k <= N; k++) {
				cnt[i * j * k]++;
			}
		}
	}
	
	for (int i = 1; i <= N; i++) {
		pref[i] = pref[i - 1] + cnt[i];
	}
	
	cin >> t;
	
	while (t--) {
		cin >> n;
		cout << pref[n] << endl;
	}
	
}