import math
t = int(input())
for i in range(t):
	n = int(input())
	ans = int(math.sqrt(n)) + 5
	for i in range(11, 0, -1):
		ans -= 1
		if ans * ans <= n:
			print(ans)
			break