The Ultimate Square

题意翻译

有 $n$ 个方格板，第 $i$ 个的长为 $\left\lceil\frac i2\right\rceil$，宽均为 $1$。方格板不能旋转。求用这 $n$ 个方格板中的若干个可以恰好完整地拼出的正方形的最大可能边长。 $n=5$ 时如图所示最大可以拼出 $3\times3$ 的正方形。

题目描述

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 $

输入输出格式

输入格式

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.

输出格式

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

输入输出样例

输入样例 #1

3
2
5
197654321

输出样例 #1

1
3
98827161

说明

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 $ .

**题目大意：**
你有 $ n $ 个长方形的木块，从 $ 1 $ 到 $ n $ 编号。第 $ i $ 个木块高 $ 1 $ 单位，长 $ \lceil \frac{i}{2} \rceil $ 单位。你的任务是找出使用这些木块（不能旋转）能够拼成的最大正方形的边长。不需要使用所有木块。

**输入输出数据格式：**
- **输入格式：** 每个测试包含多个测试案例。第一行包含一个整数 $ t $ （$ 1 \le t \le 10^4 $）——测试案例的数量。每个测试案例的第一行包含一个整数 $ n $ （$ 1 \le n \le 10^9 $）——木块的数量。
- **输出格式：** 对于每个测试案例，输出一个整数——可以创建的正方形的最大可能边长。

**输入输出样例：**
- **输入样例 #1：**
```
3
2
5
197654321
```
- **输出样例 #1：**
```
1
3
98827161
```**题目大意：** 你有 $ n $ 个长方形的木块，从 $ 1 $ 到 $ n $ 编号。第 $ i $ 个木块高 $ 1 $ 单位，长 $ \lceil \frac{i}{2} \rceil $ 单位。你的任务是找出使用这些木块（不能旋转）能够拼成的最大正方形的边长。不需要使用所有木块。 **输入输出数据格式：** - **输入格式：** 每个测试包含多个测试案例。第一行包含一个整数 $ t $ （$ 1 \le t \le 10^4 $）——测试案例的数量。每个测试案例的第一行包含一个整数 $ n $ （$ 1 \le n \le 10^9 $）——木块的数量。 - **输出格式：** 对于每个测试案例，输出一个整数——可以创建的正方形的最大可能边长。 **输入输出样例：** - **输入样例 #1：** ``` 3 2 5 197654321 ``` - **输出样例 #1：** ``` 1 3 98827161 ```