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