#include<iostream>
#include<vector>

using namespace std;

int main(){
	int n = 0;

	cin >> n;

	vector<int> vl;
	int tmp = 0;

	while(n--){
		cin >> tmp;
		vl.push_back(tmp);
	}

	for(auto gl : vl){
		int goal = 0;
		int i = 1;
		int j = i + 1;
		int k = j + 1;
		int iflag = 0;
		int jflag = 0;
		while(true){
			if(i*j*k <= gl){
				++goal;
				++k;
			}
			else if(j*k > gl/i){
				++j;
				k = j+1;
				if(j*k > gl/i){
					++i;
					j = i+1;
					k = j+1;
					if(j*k > gl/i)
						break;
				}
			}
		}
		cout << goal << "\n";
	}

	return 0;
}