U392738 时间旅人的困境

一位时间旅人在时光旅途中传送意外失败，来到了一个神秘的古代庙宇。庙宇里的每个房间都被一个复杂的密码系统保护着。时间旅人经过仔细的观察，房间内的密码好像都有着某种神秘的联系。 时间旅人观察后得出：对于每个房间的密码的规则，若当前密码为偶数，则下一次运算后得出的密码为当前密码的一半；若当前密码为奇数，则下一次运算后得出的密码为当前密码的三倍加一，直到密码变为 $1$。 作为时间旅人在时空中唯一可以联系到的一位高人，请你编写一段程序，算出从给定的一个密码房间到达最后一个密码为 $1$ 的房间，最多需要多少步骤，来帮他解决这个困境。

第一行输入一个整数 $N$，表示房间的数量。 第二行 $N$ 个整数 $C_N$，表示每个房间的初始密码。

输出共 $N$ 行，每行一个整数，表示对应房间达到密码为 $1$ 所需的步骤数。

### 样例解释 #1 对于初始密码 $6$ 的演化过程如下： $6 \to 3 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1$，共 $8$ 步。 对于初始密码 $7$ 的演化过程如下: $7 \to 22 \to 11 \to 34 \to 17 \to 52 \to 26 \to 13 \to 40 \to 20 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1$，共 $16$ 步。 ### 数据范围 对于 $100\%$ 的数据，$1 \le N \le 20$，$1 \le C_N \le 100$。保证所有初始密码能够在有限步骤内变为 $1$。