import math T = int(input()) result = [] for _ in range(T): N = int(input()) result.append(math.isqrt(N)) print(*result, sep='\n')