题目描述

我们称一个包含 $n$ 个正整数（大于 $0$ 的整数）的数组 $a$ 为“美丽的”，当且仅当对于数组中的每一个元素 $a_i$ ($1 \le i \le n$)，都满足以下条件之一：

• $a_i = 1$；
• 数组中至少存在一个数等于 $a_i - 1$；
• 数组中至少存在一个数等于 $a_i - 2$。

例如：

• 数组 $[5, 3, 1]$ 是美丽的：对于 $5$，数组中存在 $5-2=3$；对于 $3$，存在 $3-2=1$；对于 $1$，满足第一项条件。
• 数组 $[1, 2, 2, 2, 2]$ 是美丽的：对于 $1$ 满足条件；对于所有的 $2$，数组中都存在 $2-1=1$。
• 数组 $[1, 4]$ 不是美丽的：对于 $4$，数组中既不存在 $2$ 也不存在 $3$，且 $4 \neq 1$。
• 数组 $[2]$ 不是美丽的：数组中既不存在 $1$ 也不存在 $0$，且 $2 \neq 1$。
• 数组 $[2, 1, 3]$ 是美丽的。

现在给定一个正整数 $s$。请找出元素之和等于 $s$ 的美丽数组的最小可能大小（即数组中元素个数的最小值）。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 5000$) —— 测试用例的数量。

接下来 $t$ 行，每行包含一个整数 $s$ ($1 \le s \le 200000$)，表示目标元素之和。

输出格式

输出 $t$ 个整数，第 $i$ 个整数表示第 $i$ 个测试用例的答案：即元素之和等于 $s$ 的美丽数组的最小可能大小。

样例输入 1

4
1
8
7
42

样例输出 1

1
3
3
7

说明

样例解释

• 在第一个测试用例中，数组 $[1]$ 满足所有条件；
• 在第二个测试用例中，数组 $[3, 4, 1]$ 满足所有条件（和为 $8$，大小为 $3$）；
• 在第三个测试用例中，数组 $[1, 2, 4]$ 满足所有条件（和为 $7$，大小为 $3$）；
• 在第四个测试用例中，数组 $[1, 4, 6, 8, 10, 2, 11]$ 满足所有条件（和为 $42$）。