#include<bits/stdc++.h>
#define FOR(i,a,b) for(int i = a; i < b; ++i)
#define FORD(i,a,b) for(int i = a; i >= b; --i)
#define pi pair<int, int>
#define vi vector<int>
#define vvi vector<vi>
#define fi first
#define se second
#ifndef DEBUG
#define endl (char)10
#endif
using namespace std;
using ll = long long;
using ld = long double;

vector <bool> S(1000001, false), C(1000001, false); 
vector <ll> P(1000001, 0);
vector < vector <int> > D(1000001);

void init() {
	for (int i = 1; i <= 1000000; i++)
		for (int j = i; j <= 1000000; j += i)
			D[j].push_back(i);
	for (ll i = 1; i * i <= 1000000; i++) {
		S[i*i] = true;
		if (i * i * i <= 1000000ll)
			C[i*i*i] = true;
	}
	ll cur, n;
	for (int i = 6; i <= 1000000; i++) {
		cur = 0;
		for (int d : D[i]) {
			n = i/d;
			cur += D[n].size();
			if (S[n])
				cur--;
			if (n % d == 0 && 1ll * d * d != n)
				cur -= 2;
		}
		P[i] = P[i-1] + cur/6;
	}
}

int main (){
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int t, N;
	cin >> t;
	init();
	while(t--) {
		cin >> N;
		cout << P[N] <<endl;
	}
	
	return 0;
}