您在黑板上从左到右写下了从 $$$1$$$ 到 $$$n$$$ 的数字列表。
您执行一个由多个步骤组成的算法(步骤按 $$$1$$$ 索引)。在第 $$$i$$$ 步骤中,擦除第 $$$i$$$ 个数字(仅考虑剩余数字)。您擦除整个数字(不是一位数字)。
当剩余的数字少于 $$$i$$$ 时,您将停止算法。
现在你想知道:算法停止后,第 $$$x$$$ 剩余数字的值是多少?
输入
第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 100$$$) — 查询数量。接下来的 $$$T$$$ 行包含查询 - 每行一个。所有查询都是独立的。
每行包含两个空格分隔的整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le x < n \le 10^{9}$$$) — 列表的长度和我们想知道的位置。保证算法结束后,列表中仍至少包含 $$$x$$$ 个数字。
输出
打印 $$$T$$$ 整数(每个查询一个) — 在执行相应查询的算法后第 $$$x$$$ 个数字的值。
示例
输入 #1
3 3 1 4 2 69 6
输出 #1
2 4 12