| 问题描述 |
|---|
所谓角谷猜想，是指对于任意一个正整数： 如果是奇数，则乘$$3$$加$$1$$；如果是偶数，则除以$$2$$。 得到的结果再按照上述规则重复处理，最终总能够得到$$1$$。 如假定初始整数为$$5$$，计算过程分别为$$5→16→8→4→2→1$$。 现在给你一个正整数$$n$$，请你计算需要重复多少次才会变成$$1$$。
|
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 2.5 \times 10^6$$） 每组案例包含一个正整数$$n$$。（$$1 \leq n \leq 10^7$$） |
| 输出描述 |
针对每组案例，输出$$n$$需要重复多少次才会变成$$1$$。 |
| 样例输入复制样例 |
2 1 5 |
| 样例输出 |
0 5 |
| 提示说明 |
本题请使用 scanf！ |
| 相关 |