n=int(input())
for i in range(n):
    t=int(input())
    print(int(t**0.5))