题目描述

你有 $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 \times 1$ 的正方形。

在第二个测试用例中，题面中展示了一种拼成 $3 \times 3$ 正方形的方法。不可能拼成 $4 \times 4$ 或更大的正方形，因此答案为 $3$。

由 ChatGPT 4.1 翻译

样例

3
2
5
197654321

1
3
98827161