t = int(input())

for _ in range(t):
    n = int(input()) + 1
    max_size = int(n**0.5)
    if max_size % 2 == 0:
        max_size -= 2
    else:
        max_size -= 1
    print(max_size // 2)