import math
T = int(input())
N = [int(input()) for _ in range(T)]
for n in N:
    ans = int(math.sqrt(n))
    print(ans)