#11399. 3n+1问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

问题如下:

(1)输入一个正整数n;

(2)如果n=1则结束;

(3)如果n是奇数,则n变为3n+1,否则n变为n/2;

(4)转入第(2)步。

输入格式

输入m,再输入m个正整数n

输出格式

输出步数

样例

输入样例 1

3
1 2 3

输出样例 1

0
1
7