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

for x in l:
    print(x)