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

 main(){
	ios::sync_with_stdio(false);
	int T;
	cin >> T;
	vector<int> tab(1e6+2,0);
	int MAX = 1e6+1;
	for(int i=1;i<MAX;i++){
		//cout<<i<<endl;
		for(int j=i+1;j<MAX;j++){
			if(i*j > MAX)
				break;
			for(int k=j+1;k<MAX;k++){
				//cout<<i<<" "<<j<<" "<<k<<endl;
				if(i*j*k > MAX)
					break;
				else
					tab[i*j*k]++;
			}
		}
	}
	//cout<<"FS"<<endl;
	for(int i=1;i<tab.size();i++){
		tab[i] += tab[i-1];
	}
	while(T--){
		int n;
		cin >> n;
		cout<<tab[n]<<"\n";
	}
}