import math

t = int(input())

for i in range(t):
    a = int(input())
    print(math.isqrt(a))