该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

最初，数组 $a$ 包含一个元素 $1$ （ $a = [1]$ ）。

在一次移动中，你可以执行以下操作之一：

• 将 $a$ 中的某个（单）元素增加 $1$ ；
• 将 $a$ 中某个（单）元素复制一份并追加到数组的末尾。

例如：

1. 取第一个元素 $a_1$ ，将其副本追加到数组的末尾，得到 $a = [1, 1]$ 。
2. 取第一个元素 $a_1$ ，增加 $1$ ，得到 $a = [2, 1]$ 。
3. 取第二个元素 $a_2$ ，将其副本追加到数组的末尾，得到 $a = [2, 1, 1]$ 。
4. 取第一元素 $a_1$ ，将其副本追加到数组末尾，得到 $a = [2, 1, 1, 2]$ 。
5. 取第四个元素 $a_4$ ，将其复制增加 $1$ ，得到 $a = [2, 1, 1, 3]$ 。

你的任务是找出所需的最少**步数，使数组的总和至少为 $n$ 。

输入格式

输入的第一行包含一个整数 $t$ ( $1 \le t \le 1000$ )--测试用例数。然后是 $t$ 个测试用例。

测试用例的唯一一行包含一个整数 $n$ ( $1 \le n \le 10^9$ ) - 数组总和的下限。

输出格式

打印每个测试用例的答案：获得总和至少为 $n$ 的数组所需的最少**步数。

5
1
5
42
1337
1000000000

0
3
11
72
63244