U287995 Hailstone 序列
题目背景
Page 5 ~ 6
题目描述
定义 Hailstone 序列为：
$$
Hailstone(n) =
\begin{cases}
\{1\}, & n \le 1 \\
\{n\} \cup Hailstone(\frac n2), & n~is~even \\
\{n\} \cup Hailstone(3n + 1), & n~is~odd
\end{cases}
$$
例如，当 $n = 42$ 时，对应的 Hailstone 序列为
$$
42,21,64,32,16,8,4,2,1
$$
当 $n = 7$ 时，对应的 Hailstone 序列为
$$
7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1
$$
给定初始的 $n$，求对应的 Hailstone 序列的长度
输入格式
第一行为一个正整数 $m~(1 \le m \le 1000)$，表示输入的行数
接下来 $m$ 行，每行一个正整数 $n~(1 \le n \lt 2^{64})$，为初始值
输出格式
对于每个输入，输出一行对应的 Hailstone 序列的长度