import math
T = int(input())
for _ in range(T):
	N = int(input())
	d = 0
	ans = math.floor(math.sqrt(N))
	d = ans ** 2 - N
	if d <= 0:
		print(ans)
	else:
		ans -= 1
		print(ans)