#include <stdio.h>
#include <stdlib.h>
#define MAX 500000


int main()
{
    /*long long int Objem, A=1, B=2, C=3;
    long long int N[100000];
    long long int *SA, *SB, *SC, *SO;
    long long int i,j,T, vysledky, zhoda=0;
    */

    int Objem, A=1, B=2, C=3;
    int N[100000];
    int *SA, *SB, *SC, *SO;
    int i,j,T, vysledky, zhoda=0;

    scanf("%d",&T);
    for(i=0; i<T; i++)
    {
        scanf("%d",&N[i]);
    }
    /*T=1;
    N[0]=10000;*/

    SA=(int*)malloc(sizeof(int)*MAX);
    SB=(int*)malloc(sizeof(int)*MAX);
    SC=(int*)malloc(sizeof(int)*MAX);
    SO=(int*)malloc(sizeof(int)*MAX);

    /*
    SA=(long long int*)malloc(sizeof(long long int)*MAX);
    SB=(long long int*)malloc(sizeof(long long int)*MAX);
    SC=(long long int*)malloc(sizeof(long long int)*MAX);
    SO=(long long int*)malloc(sizeof(long long int)*MAX);*/


    for(i=0; i<T; i++)
    {   vysledky=0;
        A=1;B=2;C=3;





        while(A*B*C<=N[i]){
            while(A*B*C<=N[i]){
                while(A*B*C<=N[i]){
                    if(A!=B && A!=C && B!=C)
                    {
                       for(j=0;j<vysledky;j++)
                        {
                            if(A*B*C == SO[j])
                          {   if( A==SA[j] || A==SB[j] || A==SC[j])
                                if( B==SA[j] || B==SB[j] || B==SC[j])
                                    if( C==SA[j] || C==SB[j] || C==SC[j])
                                        zhoda=1;
                          }
                        }

                        if(!zhoda)
                        {
                        vysledky++;
                        SA[vysledky-1]=A;
                        SB[vysledky-1]=B;
                        SC[vysledky-1]=C;
                        SO[vysledky-1]=A*B*C;
                        }
                        zhoda=0;
                    }
                    C++;

                }
                B++;
                C=B+1;
            }
            A++;
            B=A+1;
            C=B+1;
        }







        printf("%d\n", vysledky);
    }


    free((void*)SA);
    free((void*)SB);
    free((void*)SC);
    free((void*)SO);
    return 0;
}