小约翰可汗来到了奇葩小国C，发现这里正在经济改革。领导人希望政治学出生的小约翰能够帮他振兴经济。
当前国家财政收入为 0 元，领导人要求将国家财政收入变为恰好 x 元。
小约翰可以进行多轮经济改革，假设当前财政收入为 y 元，正在进行第 k 轮经济改革，则该轮改革可造成以下影响之一
 - 财政收入变为 y+k 元
 - 财政收入变为 y-1 元
注意，由于小国比较奇葩，因此财政收入可以为赤字，即 y 可以为负数。
求财政收入恰好变为 x 元的最少经济改革次数。

第一行包含一个整数 t (1≤t≤1 000)，表示数据组数 。
每组数据包含一个整数 x(0≤x≤1 000 000) 。

输出一个整数，表示最少经济改革次数。

5
1
2
3
4
5

1
3
2
3
4

在第一组数据中，变化为 0->1 。
在第二组数据中，变化为 0->1->3->2 。
在第三组数据中，变化为 0->1->3 。
在第四组数据中，变化为 0->-1->1->4 。
在第五组数据中，变化为 0->1->3->6->5 。