游客 Signup | Login
中文 | En

2800 - 万数归一

通过次数

0

提交次数

0

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

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