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


int main()
{
    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);
    /*for(i=0; i<MAX; i++)
        SA[i]=0;
    for(i=0; i<MAX; i++)
        SB[i]=0;
    for(i=0; i<MAX; i++)
        SC[i]=0;
    for(i=0; i<MAX; i++)
        SO[i]=0;*/


    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=3;
            }
            A++;
            B=2;
            C=3;
        }







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


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