g5-09129. 等差阶梯 未做

小猴从第一天起存钱，第 $m$ 天存 $m$ 元，前 $m$ 天共存 $1+2+\cdots +m$ 元。存钱罐最多能装 $s$ 元，只要总额不超过 $s$ 就继续存。求最大的天数 $m$，使得 $1+2+\cdots +m\le s$。

第一行一个整数 $q$，表示询问数。接下来 $q$ 行，每行一个整数 $s$。

对每个询问输出一行一个整数 $m$，表示最大的满足 $1+2+\cdots +m\le s$ 的天数。

$s=1$：$1\le 1$，$1+2=3>1$，故 $m=1$。$s=6$：$1+2+3=6\le 6$，加 $4$ 得 $10>6$，故 $m=3$。$s=10$：$1+2+3+4=10\le 10$，加 $5$ 得 $15>10$，故 $m=4$。$s=10^{18}$：$1414213561\times 1414213562÷2=999999998765257141\le 10^{18}$，而 $1414213562\times 1414213563÷2=1000000000179470703>10^{18}$，故 $m=1414213561$。

$1\le q\le 2\times 10^5$；$1\le s\le 10^{18}$。