#1390. 万数归一

万数归一

说明

对于任一大于1的自然数,若为奇,乘3后加1;若为偶,就用2去除;对于得出的结果继续执行前面的运算,最终一定得到1。不管你信不信,编程验证一下吧。

输入格式

题目包含多组测试数据,第一行为测试数据组数N,接着是N行的正整数。

输出格式

输出验证过程中的奇数,最后得到的1不用输出;每个测试数输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No odd number

(对输出格式的说明:每行最后一个数字之后无空格。每行末尾有一个换行)



3
5
9
16
5
9 7 11 17 13 5
No odd number

提示

题目中强调:每行中只有两个输出之间才能有一个空格;

来源

ACM入门题-模拟