import math
t=int(input())
l=[int(input())for i in range(t)]
for i in l:
    print(math.floor(i**0.5))