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