2683：角谷猜想

所谓角谷猜想，是指对于任意一个正整数：

如果是奇数，则乘$$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！

题单#18（递推与记忆化搜索）