import math
n=int(input())
ans=[]
for i in range(n):
    a=int(input())
    ans.append(int(math.sqrt(a)))

for i in ans:
    print(i)