2683:角谷猜想

时间限制:2 S   /  内存限制:65536 KB
AC:20   /  Submit:132
问题描述

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

如果是奇数,则乘3311;如果是偶数,则除以22

得到的结果再按照上述规则重复处理,最终总能够得到11

如假定初始整数为55,计算过程分别为51684215→16→8→4→2→1

现在给你一个正整数nn,请你计算需要重复多少次才会变成11

输入描述

第一行是一个正整数TT表示测试案例的数量。(1T2.5×1061 \leq T \leq 2.5 \times 10^6

每组案例包含一个正整数nn。(1n1071 \leq n \leq 10^7

输出描述

针对每组案例,输出nn需要重复多少次才会变成11

样例输入复制样例

2

1

5

样例输出

0

5

提示说明

本题请使用 scanf!

相关

题单#18(递推与记忆化搜索)


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1