La secuencia simple de Collatz (SCS) que comienza en un número entero n, se define mediante la fórmula:
S (k) = (k / 2) si k es par, de lo contrario (k + 1))

La secuencia es entonces n, S (n), S (S (n)), ... hasta que el valor llega primero a 1.

Por ejemplo, a partir de las 11, tenemos:

$11 -> 12 -> 6 -> 3 -> 4 -> 2 -> 1$

La secuencia siempre termina en 1. (Dato curioso: la secuencia Collatz que envía k impar a 3 * k + 1. Se desconoce si esa secuencia siempre termina en 1.)

Sea A (n) = número de pasos en el SCS comenzando en n. Por ejemplo, A (11) = 6. Escribir un programa que calcule A(n) para una entrada dada n.

La entrada consiste en multiples casos de prueba. La primera linea indica cuantos casos de prueba existen. La entrada consiste en una sola línea que contiene un entero decimal positivo n, en que comienza la secuencia, n cabrá en un entero sin signo de 32 bits.

Por cada caso de prueba la salida consta de una sola línea que contiene el valor de A (n), el número de pasos en el SCS a partir de n.