#include <iostream>
#include <cstdio>

using namespace std;

const unsigned long long int m = 1000000;
int ans [1000010];

int main(){
	unsigned long long q;
	for(unsigned long long i = 1; i <= m; ++i){
    		for(unsigned long long j = i + 1; j <= m; ++j){
			q = i *j;
			if(q > m) {
        			break;
			}	
			for(unsigned long long k = j + 1; k <= m; ++k){
				q = i * j *k;
				if(q > m) {
				  break;
				}
				//cout << "q" << q << " " << i << " " << j << " " <<k << endl;
				++ans[q];
		      	}
		}
	  }
	//cout << "-------" << endl;
  int t;
	int arr[1000010];
	arr[0] = 0;
	for (int i = 1; i <= 1000000; ++i) {
		arr[i] = ans[i] + arr[i-1];
	} 
	/*for (int i = 0; i < 10; i++) {
		cout << ans[i] << " ";
	} 
	for (int i = 0; i < 10; i++) {
		cout << arr[i] << " ";
	}*/
  scanf("%d", &t);
  while(t--){
    int a;
    scanf("%d", &a);
    printf("%d\n", arr[a]);
  }
  return 0;
}