#include <stdio.h>
#include <math.h>
int main(){
  int T;
  scanf("%d",&T);
  for (int i=0;i<T;++i){
    int N=0, r=0;
    scanf("%d",&N);
    unsigned long long pocet=0;
    //for(int j=6; j<=N; j++){
    //
    //
    //
   
    int odm = sqrt(N) + 1;
      for(int k=1;k<=odm;k++){
       //printf("%d x ", k);
       for(int l=k+1;l<=odm;l++){
        for(int m=l+1;m<=(N/2);m++){
         //printf("%d: %d x %d x %d\n", j, k, l, m);
	 //if( m==l || m==k || k==l ) continue;
	 if( m*l*k > N ) break;
	 // printf("%d x %d x %d\n", k, l, m);

	 pocet++;
	}
       }
      //}
    }
    printf("%llu\n", pocet);
  }
  return 0;
}