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$，输出一行一个整数代表可以升到多少级。