from math import sqrt

t=int(input())
for i in range(t):
    x=int(input())
    y=int(sqrt(x))
    print(y)