from numpy import*
t=int(input())
a=[]
for i in range(t):
    n=int(input())
    a+=[floor(n**0.5)]
for i in a:
    print(int(i))