2021 软件学院 AK 杯程序设计竞赛 (网络赛)

Problem H. 升级

jl 和 sz 正在玩一款名为众学生之门的游戏，在游戏里，初始等级是 $1$ ，最高无上限。从第 $i$ 级升到第 $i+1$ 级需要 $i$ 点经验，初始经验为 $0$ 。例如，从第 $3$ 级升到第 $4$ 级需要 $3$ 点经验。他们想知道，在第 $1$ 级获得了 $n$ 点经验后，可以升到多少级？例如，从第 $1$ 级获得了 $7$ 点经验后，可以升到第 $4$ 级（还余下 $1$ 点经验，不足以继续升级）。

输入

输入包含多组测试用例。

输入第一行包含一个整数 $t \ (1\le t\le10^5)$ ，表示你需要处理 $t$ 组测试用例。

接下来 $t$ 行每行一组测试用例，各包含一个整数 $n \ (0\le n\le10^{16})$ ，代表在第 $1$ 级获得了 $n$ 点经验。

输出

对于每个 $n$ ，输出一行一个整数代表可以升到多少级。

样例

标准输入复制文本

标准输出复制文本

登录以提交代码。

单点时限 2 秒

内存限制 256 MB

提交 431

通过 45

A B C D E F G H I J

J 题测试用例数量不超过 10，现已更新题面，请刷新网页查看。

I题重测已经完成，为你带来不便我们深表歉意

I题数据有误，请暂时不要提交，稍后将会进行重测

B 题输出要求有修改：你的答案被认为是正确的当且仅当你的答案与标准答案的相对误差或绝对误差不超过 0.01，题面已经更新，我们正在重判所有相关代码，期间判题可能受到影响，我们深表歉意。

I题提示有误，现在已更新题面，请刷新网页查看

评测环境一秒只可以做约 100000000 次运算，请充分优化你的代码避免运行超时。