#!/usr/bin/env python3
# @EXPECTED_RESULTS@: WRONG_ANSWER, TIME_LIMIT_EXCEEDED

import math

lim = 10**6 + 1
factors = [[] for _ in range(lim)]
for p in range(2, 1000):
    if factors[p] != []:
        continue
    for q in range(p, lim, p):
        factors[q].append(1)
    p_pow = p**2
    while p_pow < lim:
        for q in range(p_pow, lim, p_pow):
            factors[q][-1] += 1
        p_pow *= p
factors = [tuple(sorted(x)) for x in factors]
factor_set = set(factors)  # 289 elements

nsol = dict()
for tup in factor_set:
    a_tups = [()]
    ans = 0
    tuplen = len(tup)
    for i in tup:
        a_tups = [(*t, j) for t in a_tups for j in range(2 * i + 1)]
    a_tups = [x for x in a_tups if x < tup]
    for a_tup in a_tups:
        c_tups = [()]
        for idx, i in enumerate(tup):
            c_tups = [
                (*t, j)
                for t in c_tups
                for j in range(
                    abs(i - a_tup[idx]), min(3 * i - a_tup[idx], i + a_tup[idx]) + 1
                )
            ]
        c_tups = [x for x in c_tups if a_tup < x and x < tup]
        for c_tup in c_tups:
            b_tup = tuple([3 * tup[i] - a_tup[i] - c_tup[i] for i in range(tuplen)])
            d_tup = tuple([tup[i] - a_tup[i] + c_tup[i] for i in range(tuplen)])
            tups = [a_tup, c_tup, b_tup, d_tup]
            tups.extend(
                [tuple([2 * tup[i] - x[i] for i in range(tuplen)]) for x in tups]
            )
            tups.append(tup)
            if len(set(tups)) == 9 and all([all([x >= 0 for x in y]) for y in tups]):
                ans += 1
    nsol[tup] = ans * 8

answers = [nsol[tup] for tup in factors]
cumans = [0] * (lim + 1)
for i in range(lim - 1):
    cumans[i + 1] = cumans[i] + answers[i + 1]

for q in range(int(input())):
    n = int(input())
    x = int(n ** (1 / 3))
    if (x + 1) ** 3 <= n:
        x += 1
    if x**3 > n:
        x -= 1

    print(cumans[x])