你有 $$$n$$$ 矩形木块,编号从 $$$1$$$ 到 $$$n$$$。第 $$$i$$$ 块的高度为 $$$1$$$ 单位,长度为 $$$\lceil \frac{i}{2} \rceil$$$ 单位。
这里, $$$\lceil \frac{x}{2} \rceil$$$ 表示 $$$x$$$ 除以 $$$2$$$ 的结果,向上舍入。例如,$$$\lceil \frac{4}{2} \rceil = 2$$$ 和 $$$\lceil \frac{5}{2} \rceil = \lceil 2.5 \rceil = 3$$$。
例如,如果 $$$n=5$$$,则块具有以下大小:$$$1 \times 1$$$、$$$1 \times 1$$$、$$$1 \times 2$$$、$$$1 \times 2$$$、$$$1 \times 3$$$。
$$$n=5$$$ 的可用块
找出您可以使用这些块创建的正方形的最大可能边长,而无需旋转它们中的任何一个。请注意,您不必使用所有块。
使用块 $$$1$$$ 到 $$$5$$$ 创建 $$$3 \times 3$$$ 正方形的方法之一
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) — 块数。
输出
对于每个测试用例,打印一个整数 - 您可以创建的正方形的最大可能边长。
示例
输入 #1
3 2 5 197654321
输出 #1
1 3 98827161
注意
在第一个测试用例中,您可以仅使用其中一个块创建一个 $$$1 \times 1$$$ 正方形。
在第二个测试用例中,语句中显示了创建 $$$3 \times 3$$$ 正方形的可能方法之一。不可能创建 $$$4 \times 4$$$ 或更大的正方形,所以答案是 $$$3$$$。