t = int(input())
n_list = [int(input()) for i in range(t)]

for n in n_list:
    print(int(n**0.5))