t = int(input())

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