Jack es un aficionado a los juegos de cálculo. Jack reto a Timmy al juego del "Punto X" este juego consiste en hacer saltos con una ficha sobre una línea recta marcada de números enteros. Incialmentemente la ficha esta en el punto "0" y su objetivo es de llegar al punto "X", dando saltos. El primer salto aborda una unidad de distancia y cada salto posterior será exactamente una más larga que la anterior, los saltos de la ficha pueden ser tanto a la izquierda como a la derecha. Ayuda a Timmy a de encontrar el número minimo de saltos que debe hacer para llegar exactamente al punto X.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

X : El punto en la línea recta al que Timmy debe llegar. (10 ^ 9 ≤ X ≤ 10 ^ 9)

Output

El número mínimo de saltos de Timmy debe hacer para alcanzar el punto X.

Entrada de ejemplo