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