g5-09128. 相邻乘积 未做

仓库把新到的货箱摆成相邻的两行：上行摆 $x$ 箱、下行摆 $x+1$ 箱，合计 $x(x+1)$ 箱。仓库容量为 $n$，允许 $x=0$（一箱也不摆），求最大的整数 $x$，使得 $x(x+1)\le n$。

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

对每个询问输出一行一个整数 $x$，表示最大的满足 $x(x+1)\le n$ 的整数。

$n=1$：$0\times 1=0\le 1$，$1\times 2=2>1$，故 $x=0$。$n=12$：$3\times 4=12\le 12$，$4\times 5=20>12$，故 $x=3$。$n=10^{18}$：$999999999\times 1000000000=999999999000000000\le 10^{18}$，而 $1000000000\times 1000000001=1000000001000000000>10^{18}$，故 $x=999999999$。

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