RT，不知道为什么 RE 了qwq

代码：

t = int(input())
for i in range(t):
	if i > 0:
		print("")
	y = int(input())
	l = 0
	r = 1
	while r * r < y:
		l = r
		r *= 2
	mid = (l + r) // 2
	while l <= r:
		t = mid * mid
		if t < y:
			l = mid + 1
		elif t == y:
			break
		else:
			r = mid - 1
		mid = (l + r) // 2
	print(mid, end = "")