您正在写一篇关于著名的 Collatz 猜想的研究论文。在您的实验中,您从整数 $$$x$$$ 开始,然后执行以下过程 $$$k$$$ 次:
- 如果 $$$x$$$ 是偶数,则将 $$$x$$$ 除以 $$$2$$$。
- 否则,将 $$$x$$$ 设置为 $$$3\cdot x+1$$$。
例如,从 $$$21$$$ 开始并执行过程 $$$5$$$ 次,您将得到 $$$21\rightarrow64\rightarrow32\rightarrow16\rightarrow8\rightarrow4$$$。
经过所有 $$$k$$$ 迭代后,您将得到 $$$x$$$ 的最终值。不幸的是,您忘记了初始值。请输出 $$$x$$$ 任何可能的初始值。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 400$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$k$$$ 和 $$$x$$$ ($$$1 \leq k,x \leq 20$$$)。
输出
对于每个测试用例,在新行上打印任何可能的初始值。可以证明答案总是存在的。
示例
输入复制
31 41 55 4
输出复制
1 10 21
注意
在第一个测试用例中,由于 $$$1$$$ 是奇数,执行过程 $$$k=1$$$ 次会得到 $$$1\cdot3+1=4$$$,因此 $$$1$$$ 是有效输出。
在第二个测试用例中,由于 $$$10$$$ 是偶数,执行过程 $$$k=1$$$ 次会得到 $$$\frac{10}{2}=5$$$,因此 $$$10$$$ 是有效输出。
第三个测试用例在声明中进行了解释。