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