← 返回题目列表

Codeforces · 1194/A

A. 删除进度

中文机器翻译题面 查看原题

您在黑板上从左到右写下了从 $$$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