import sys
import math
input = lambda: sys.stdin.readline().rstrip()

#  -----------------------  #

def main():
  n = int(input())
  return math.isqrt(n)


print('\n'.join(str(main()) for _ in range(int(input()))))