import math
n = int(input())
for _ in range(n):
    print(math.isqrt(int(input())))