import math

def sqrt(x):
    l,r = 1,x
    ans = 0
    while r>=l:
        m = (l+r)//2
        if(m*m>x):
            r= m-1
        else:
            l = m+1
            ans = m
    return ans

def find(n):
    l,r = 0,10**18
    while l+1!=r:
        m = (l+r)//2
        if m+m*m<=n:
            l = m
        else:
            r = m
    return l

def find0(n):
    l,r = 0,10000000000
    while l+1!=r:
        m = (l+r)//2
        if m+m*m-1<=n:
            l = m
        else:
            r = m
    return l

def cau(x):
    return x*(x+1)*(2*x+1)//6

t = int(input())
while t:
    t-=1
    n = int(input())
    ans = 0
    ymi = find0(n)
    ymx = int(sqrt(n))

    ans += (ymi-1)*ymi//2
    ans += n*ymx -cau(ymx)
    ans -= n*ymi - cau(ymi)
    # print(ans,ymi,ymx)
    ans *=2

    ans +=find(n)
    print(ans)