T = int(input())
def f(x):return int(x**0.5)
for i in range(T):
    n = int(input())
    print(f(n))