t = int(input())
for _ in range(t):
    n = int(input())
    print(int((n + .5) ** .5))