Te dan dos enteros positivos a y b.

En un movimiento, puede cambiar a de la siguiente manera:

• Elija cualquier entero impar positivo x (x > 0) y reemplace a con a + x;
  
• elija cualquier entero par positivo y (y > 0) y reemplace a con a − y.
  

Puede realizar tantas operaciones como desee. Puedes elegir los mismos números x e y en diferentes movimientos.

Su tarea es encontrar el número mínimo de movimientos necesarios para obtener b de a. Se garantiza que siempre puede obtener b de a.

Tienes que responder t casos de prueba independientes.

La primera línea de la entrada contiene un número entero t (1 ≤ t ≤ 100): el número de casos de prueba.

Luego siguen los casos de prueba t. Cada caso de prueba se da como dos enteros separados por espacios a y b (1 ≤ a, b ≤ 10⁹).

Para cada caso de prueba, imprima la respuesta: el número mínimo de movimientos necesarios para obtener b de a si puede realizar cualquier número de movimientos descritos en el enunciado del problema. Se garantiza que siempre puede obtener b de a.

En el primer caso de prueba, solo puede agregar 1.
En el segundo caso de prueba, no necesita hacer nada.
En el tercer caso de prueba, puede agregar 1 dos veces.
En el cuarto caso de prueba, puedes restar 4 y sumar 1.
En el quinto caso de prueba, solo puedes restar 6.