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

for x in l:
    print(x)