← 返回题目列表

Codeforces · 1748/A

A. 终极广场

中文机器翻译题面 查看原题

你有 $$$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$$$。