from math import sqrt
T = int(input())
for _ in range(T):
  N = int(input())
  print(int(sqrt(N)))