#include<iostream>

using namespace std;

int ar[1234567];
int pre[1234567];
int t, n;

int main(int argc, char const *argv[]) {
  cin>>t;
  for(int a = 1; a <= 100; a++)
  {
    for(int b = a+1; b <= 1000; b++)
    {
      for(int c = b+1; a*b*c <= 1e6; c++)
        ar[a*b*c]++;
    }
  }
  for(int i = 1; i <= 1e6; i++)
    pre[i] = pre[i-1]+ar[i];
  for(int l = 0; l < t; l++)
  {
    cin>>n;
    cout<<pre[n]<<endl;
  }
  return 0;
}