import math
f = True
for num in range(int(input())):
    if f == True:
        c = str(math.floor(math.sqrt(int(input())))) + '\n'
        f = False
        continue
    c += str(math.floor(math.sqrt(int(input())))) + '\n'
print(c + '\n')