CF1748A.The Ultimate Square

You have $n$ rectangular wooden blocks, which are numbered from $1$ to $n$. The $i$-th block is $1$ unit high and $\lceil \frac{i}{2} \rceil$ units long.

Here, $\lceil \frac{x}{2} \rceil$ denotes the result of division of $x$ by $2$, rounded up. For example, $\lceil \frac{4}{2} \rceil = 2$ and $\lceil \frac{5}{2} \rceil = \lceil 2.5 \rceil = 3$.

For example, if $n=5$, then the blocks have the following sizes: $1 \times 1$, $1 \times 1$, $1 \times 2$, $1 \times 2$, $1 \times 3$.

The available blocks for $n=5$

Find the maximum possible side length of a square you can create using these blocks, without rotating any of them. Note that you don't have to use all of the blocks.

One of the ways to create $3 \times 3$ square using blocks $1$ through $5$

你有 $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$ 正方形的一种方式

Each test contains multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The first line of each test case contains a single integer $n$ ($1 \le n \le 10^9$) — the number of blocks.

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^9$），表示方块的数量。

For each test case, print one integer — the maximum possible side length of a square you can create.

对于每个测试用例，输出一个整数——你能构造出的正方形的最大可能边长。

In the first test case, you can create a $1 \times 1$ square using only one of the blocks.

In the second test case, one of the possible ways to create a $3 \times 3$ square is shown in the statement. It is impossible to create a $4 \times 4$ or larger square, so the answer is $3$.

在第一个测试用例中，你可以仅使用一个方块来构造一个 $1 \times 1$ 的正方形。

在第二个测试用例中，题目陈述中展示了一种构造 $3 \times 3$ 正方形的可行方法。无法构造 $4 \times 4$ 或更大的正方形，因此答案为 $3$。