B. Прыжки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы стоите на оси $$$\mathit{OX}$$$ в точке $$$0$$$ и хотите попасть в целочисленную точку $$$x > 0$$$.

Вы можете сделать некоторое количество прыжков. Предположим, вы сейчас в точке $$$y$$$ ($$$y$$$ может быть отрицательным) и прыгаете в $$$k$$$-й раз. Вы можете:

  • либо прыгнуть в точку $$$y + k$$$,
  • либо прыгнуть в точку $$$y - 1$$$.

Какое минимальное количество прыжков вам понадобится, чтобы попасть в точку $$$x$$$?

Входные данные

В первой строке задано единственное целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

В первой и единственной строке каждого набора задано единственное целое число $$$x$$$ ($$$1 \le x \le 10^6$$$) — точка, куда вам нужно попасть.

Выходные данные

Для каждого набора входных данных, выведите единственное число — минимальное количество прыжков, чтобы попасть в $$$x$$$. Можно доказать, что мы можем достигнуть любую целую точку $$$x$$$.

Пример
Входные данные
5
1
2
3
4
5
Выходные данные
1
3
2
3
4
Примечание

В первом наборе входных данных $$$x = 1$$$, поэтому вам нужен только один прыжок: $$$1$$$-й прыжок из $$$0$$$ в $$$0 + 1 = 1$$$.

Во втором наборе $$$x = 2$$$. Вам необходимы хотя бы три прыжка:

  • $$$1$$$-й прыжок из $$$0$$$ в $$$0 + 1 = 1$$$;
  • $$$2$$$-й прыжок из $$$1$$$ в $$$1 + 2 = 3$$$;
  • $$$3$$$-й прыжок из $$$3$$$ в $$$3 - 1 = 2$$$;

Двух прыжков недостаточно, потому что есть только следующие варианты:

  • $$$1$$$-й прыжок равный $$$-1$$$ и $$$2$$$-й равный $$$-1$$$ — вы попадете в $$$0 -1 -1 =-2$$$;
  • $$$1$$$-й прыжок равный $$$-1$$$ и $$$2$$$-й равный $$$+2$$$ — вы попадете в $$$0 -1 +2 = 1$$$;
  • $$$1$$$-й прыжок равный $$$+1$$$ и $$$2$$$-й равный $$$-1$$$ — вы попадете в $$$0 +1 -1 = 0$$$;
  • $$$1$$$-й прыжок равный $$$+1$$$ и $$$2$$$-й равный $$$+2$$$ — вы попадете в $$$0 +1 +2 = 3$$$;

В третьем наборе, вам нужно два прыжка: $$$1$$$-й равный $$$+1$$$ и $$$2$$$-й равный $$$+2$$$, тогда $$$0 + 1 + 2 = 3$$$.

В четвертом наборе, вам нужно три прыжка: $$$1$$$-й равный $$$-1$$$, $$$2$$$-й равный $$$+2$$$ и $$$3$$$-й равный $$$+3$$$, тогда $$$0 - 1 + 2 + 3 = 4$$$.