#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <cstring>
#define ll long long
#define ull unsigned long long

using namespace std;

int main()
{
    ll N;
    ll T;
    cin >> T;

    ull* arr = new ull[1000003];
    for (int i = 0; i < 1000003; ++i) {
        arr[i] = 0;
    }
    ull a = 0, b = 0, c = 0;
    for (a = 1; a * b * c <= 1000000; ++a) {
        for (b = a + 1; a * b * c <= 1000000; ++b) {
            for (c = b + 1; a * b * c <= 1000000; ++c) {
                ++arr[a * b * c];
            }
            c = b + 2;
        }
        b = a + 2;
        c = b + 1;
    }
    for (int i = 1; i < 1000003; ++i) {
        arr[i] += arr[i - 1];
    }

    for (int i = 0; i < T; ++i) {
        cin >> N;
        cout << arr[N] << endl; //if (i < T - 1) cout << endl;
    }


    return 0;
}