q = int(input())
l = []
for i in range(q):
    l.append(int(input()))
def lfgh(num):
    n = 0
    for i in range(1,num + 1):
        n += int(i ** (1 / 3))
    return n
for i in l:
    print(lfgh(i))