2800 - 万数归一
Time Limit : 1 秒
Memory Limit : 128 MB
对于任一大于1的自然数,若为奇,乘3后加1;若为偶,就用2去除;对于得出的结果继续执行前面的运算,最终一定得到1。不管你信不信,编程验证一下吧。
Input
题目包含多组测试数据,第一行为测试数据组数N,接着是N行的正整数。
Output
输出验证过程中的奇数,最后得到的1不用输出;每个测试数输出一行;每行中只有两个输出之间才能有一个空格;如果没有这样的输出,则输出:No odd number
(对输出格式的说明:每行最后一个数字之后无空格。每行末尾有一个换行)
<span style="font-size:12pt;font-family:';"><br />
Examples
Input Format
3 5 9 16
Output Format
5 9 7 11 17 13 5 No odd number
Hint
题目中强调:每行中只有两个输出之间才能有一个空格;