题目描述

小蓝正在设计一款用于存放纪念币的展示盘。

由于加工设备的限制，展示盘的制作必须满足以下条件：

• 展示盘是一个矩形，由若干行、若干列的槽位组成。
• 展示盘的行数和每行的槽位数量都至少为 $2$。

小蓝手头共有 $n$ 枚纪念币需要安放，他可以根据需要定制不同规格的展示盘，只要展示盘上的总槽位数量（即行数与每行槽位数的乘积）不少于 $n$ 即可。

加工费用是根据展示盘的总面积（即总槽位数量）来计算的，因此，小蓝希望在满足安放需求和设备限制的前提下，使展示盘的总槽位数量尽可能小。现在，请你帮他计算这个最小值。

输入格式

第一行包含一个正整数 $T$，表示数据的组数。

接下来的 $T$ 行，每行包含一个正整数 $n$，代表小蓝拥有的纪念币总数。

输出格式

输出共 $T$ 行，每行包含一个整数，表示在符合所有要求的情况下，展示盘最少需要包含的槽位总数。

2
3
5

4
6

提示

【样例说明】

当 $n = 3$ 时，一种最优方案是定制一个 $2 \times 2$ 的展示盘，此时总槽位数为 $4$；
当 $n = 5$ 时，一种最优方案是定制一个 $2 \times 3$ 的展示盘，此时总槽位数为 $6$。

【评测用例规模与约定】

对于 $20\%$ 的评测用例：$1 \leq T \leq 10$，$1 \leq n \leq 10^3$。
对于所有评测用例，$1 \leq T \leq 100$，$1 \leq n \leq 10^9$。