← 返回题目列表

Codeforces · 1660/A

A. 瓦夏和硬币

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

Vasya 决定去杂货店。他在钱包里发现了 $$$a$$$ 的 $$$1$$$ 伯尔硬币和 $$$b$$$ 的 $$$2$$$ 伯尔硬币。他还不知道所有商品的总成本,所以帮助他找出 $$$s$$$ ($$$s > 0$$$):他无法在不找零的情况下支付或仅使用他的硬币支付的最小正整数金额。

例如,如果 $$$a=1$$$ 且 $$$b=1$$$ (他有一枚 $$$1$$$-burle 硬币和一枚 $$$2$$$-burle 硬币),则:

- 他可以不找零钱地支付 $$$1$$$ burle,用一枚 $$$1$$$-burle 硬币支付,
- 他可以不找零钱地支付 $$$2$$$ burle,用一枚 $$$2$$$-burle 硬币支付,
- 他可以通过使用一枚 $$$1$$$-burle 硬币和一枚 $$$2$$$-burle 硬币来支付 $$$3$$$ burle,无需找零,
- 他无法在不找零的情况下支付 $$$4$$$ burle(而且,他根本无法支付这笔金额)。

因此,对于 $$$a=1$$$ 和 $$$b=1$$$,答案是 $$$s=4$$$。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中测试用例的数量。

每个测试用例的描述由一行组成,其中包含两个整数 $$$a_i$$$ 和 $$$b_i$$$ ($$$0 \le a_i, b_i \le 10^8$$$) - Vasya 分别拥有的 $$$1$$$-burle 硬币和 $$$2$$$-burles 硬币的数量。

输出

对于每个测试用例,在单独的行上打印一个整数 $$$s$$$ ($$$s > 0$$$):Vasya 无法零钱支付或根本不支付的最小正整数金额。

示例

输入 #1

5
1 1
4 0
0 2
0 0
2314 2374

输出 #1

4
5
1
1
7063

注意

- 示例的第一个测试用例已阐明为语句的主要部分。
- 在第二个测试用例中,Vasya 只有 $$$1$$$ burle 硬币,他可以收集 $$$1$$$ 到 $$$4$$$ 之间的任何金额,但 $$$5$$$ 不能。
- 在第二个测试用例中,Vasya 只有 $$$2$$$ burle 硬币,并且他无法在不找零的情况下支付 $$$1$$$ burle。
- 在第四个测试用例中,你没有任何硬币,他甚至无法支付 $$$1$$$ burle。