6047: 万数归一

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

对于任一大于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

提示

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

来源/分类