import math
T=int(input())
for i in range(T):
  N=int(input())
  print(math.isqrt(N))