n = int(input())
for i in range(0,n):
    a = int(input())
    print(int(a**(1/2)))