def f(x):
    if x==1:return 1
    for i in range(x+1):
        if x<i**2:return i-1

T = int(input())
N = [int(input())for _ in range(T)]
for n in N:
    print(f(n))