for i in range(int(input())):
    print(int(int(input())**0.5))