#include <iostream>

using namespace std;
int a[1000007];
int mo[1000007];

int main()
{
    for(int i=1;i<1000;i++)
    {
        for(int j=i+1;j<100000;j++)
        {
            if(i*j*j>1000000) break;
            for(int k=j+1;k<10000000;k++)
            {
                if(i*j*k>1000000) break;
                if(i!=j && i!=k && j!=k)
                {
                    mo[1000001]++;
                    mo[i*j*k-1]--;
                }
            }
        }
    }
    for(int i=1000000;i>2;i--)
    {
        mo[i]+=mo[i+1];
    }
    int t;
    cin>>t;
    for(int tt=0;tt<t;tt++)
    {
        int n;
        cin >>n;
        cout<<mo[n]<<'\n';
    }
}