import math

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