t = int(input())
n = [int(input()) for i in range(t)]

for x in n:
    print(int(x**0.5))