t = int(input())

rList = []

for i in range(t):
    n = int(input())
    r = int(n ** (1/2))
    rList.append(r)

for i in rList:
    print(i)