Descrpition

青蛙位于一条无限长数轴的原点

第 $i$ 秒青蛙可以向左或向右跳 $i$ 个单位长度，但是不能留在原地不动

求青蛙走到 $n$ 所花费的最小时间

Input

本题含有多组测试数据

第一行一个正整数 $T$ ，表示测试数据组数

接下来 $T$ 行，每行一个正整数 $n$ ，表示一次询问

Output

输出 $T$ 行，每行一个正整数表示青蛙跳到目的地所需的最小时间

Sample

10
1
2
3
4
5
926455926
385639156
475693822
321495725192645271
438298525647932868

1
3
2
3
5
43047
27772
30847
801867477
936267619

Limitation

特殊性质 $A$ ：$n = 1 + 2 + 3 + \cdots + k$ ，其中 $k$ 为正整数