CF1862D Ice Cream Balls

Tema 决定提升自己制作冰淇淋的技能。他已经学会了用恰好两个球制作蛋筒冰淇淋。 在迷上冰淇淋之前，Tema 对数学很感兴趣。因此，他很好奇，自己至少需要多少个冰淇淋球，才能恰好制作出 $n$ 种不同类型的冰淇淋。 冰淇淋口味有很多种：$1, 2, 3, \dots$。Tema 可以用任意口味（可以相同）制作两个球的冰淇淋。 如果两个冰淇淋球的口味集合不同，则认为这两种冰淇淋不同。例如，$\{1, 2\} = \{2, 1\}$，但 $\{1, 1\} \neq \{1, 2\}$。 例如，拥有以下冰淇淋球：$\{1, 1, 2\}$，Tema 只能制作两种类型的冰淇淋：$\{1, 1\}$ 和 $\{1, 2\}$。 注意，Tema 不需要同时制作所有冰淇淋蛋筒。这意味着他可以独立制作每一个冰淇淋蛋筒。此外，为了制作 $\{x, x\}$ 这种蛋筒，Tema 至少需要 $2$ 个口味为 $x$ 的球。 请你帮助 Tema 回答这个问题。可以证明答案总是存在。

每组测试包含多个测试用例。输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^{18}$），表示 Tema 想要制作的冰淇淋类型数量。

对于每个测试用例，输出一个整数，表示 Tema 至少需要购买的冰淇淋球的数量。

在第一个样例中，只需拥有如下球：$\{1, 1\}$。注意，只有 $\{1\}$ 不够，因为要制作 $\{1, 1\}$ 这种蛋筒，至少需要 $2$ 个口味为 $1$ 的球。 在第二个样例中，使用 $2$ 个球无法满足要求，但可以用 $\{1, 2, 3\}$ 这三个球实现。 在第三个样例中，$\{1, 2, 3, 4\}$ 是最优答案，可以制作如下冰淇淋蛋筒：$\{1, 2\}$、$\{1, 3\}$、$\{1, 4\}$、$\{2, 3\}$、$\{2, 4\}$、$\{3, 4\}$。 由 ChatGPT 4.1 翻译