#869. 万数归一

    ID: 869 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>ACM入门题-模拟模拟数学规律贪心高精度

万数归一

万数归一

题目描述

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

提示

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