La conjetura de Collatz, establece lo siguiente: Si tomamos un número natural entero positivo, cualquiera sea la secuencia, esta terminará llegando siempre al número 1.

Sólo se aplican dos operaciones:

Si el número es par, entonces se divide entre 2. (n / 2)

Si el número es impar, se multiplica por 3 y se agrega 1. ( 3*n + 1)

Por ejemplo:

Si n = 6, la secuencia tiene 8 pasos, obteniendo los siguientes resultados: 3, 10, 5, 16, 8, 4, 2, 1. Si en n = 11, la secuencia tiene 14 pasos: 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

La entrada consiste en múltiples casos de prueba. La primera línea indica cuántos casos de prueba existen. Cada caso de prueba consiste en una sola línea que contiene un entero decimal positivo n <= 106

Por cada caso de prueba, la salida consta de una sola línea que imprime el número de pasos requeridos para llegar a uno.