T = int(input())
for i in range(T):
    N = int(input())
    print(-int(-(N**(1/2)//1)))