Marta juega a un juego con un número escrito en una pizarra en binario sin ceros a la izquierda. Inicialmente, en la pizarra está escrito un número positivo .
En un movimiento, Marta realiza dos acciones en el siguiente orden:
Borra cualquier cantidad de ceros (posiblemente ninguno) de la representación y añade cualquier cantidad de ceros (posiblemente ninguno) en cualesquiera posiciones de la representación, de modo que esta no comience con un cero. No está permitido borrar ni añadir unos.
Aumenta en el número escrito y escribe el resultado en su lugar, de nuevo en binario sin ceros a la izquierda.
Marta gana si, después de uno de sus movimientos, en la pizarra está escrito el número positivo . Si n = m, gana de inmediato, sin realizar ni un solo movimiento. Encuentra el mínimo número de movimientos con el que Marta puede ganar, o informa de que es imposible ganar.
La primera línea contiene un único entero (1 \le t \le 1000) — el número de casos de prueba.
Cada una de las siguientes líneas contiene dos números positivos y (1 \le n, m), escritos en binario sin ceros a la izquierda y separados por un espacio.
Se garantiza que 1 \le |n|, |m| \le 1000, donde es la cantidad de dígitos en la representación binaria de .
Para cada caso de prueba, imprime en una línea separada un único entero — el mínimo número de movimientos, o si es imposible ganar.
Ejemplo 1
En el primer caso de prueba, n = 6 = \texttt{110}, m = 14 = \texttt{1110}. Marta puede ganar en dos movimientos:
Movimiento 1: Marta añade un cero al final, \texttt{110} \to \texttt{1100} = 12, y aumenta el número: 13 = \texttt{1101}.
Movimiento 2: Marta no borra ni añade nada, y aumenta el número: 14 = \texttt{1110}.
En el tercer caso de prueba, es imposible obtener m = 1.
En el cuarto caso de prueba, n = m, por lo que Marta gana de inmediato.