#CF3701. 光头强与硬币
光头强与硬币
题目描述
光头强决定去杂货店购物。他在钱包里找到了 个 1
元的硬币和 个 2
元的硬币。他还不知道所有商品的总费用,请帮助他找出他无法直接支付的最小正整数金额 。
例如,如果 (他有一个 1
元的硬币和一个 2
元的硬币),则:
- 他可以使用一个
1
元的硬币支付1
元,不需要找零。 - 他可以使用一个
2
元的硬币支付2
元,不需要找零。 - 他可以使用一个
1
元的硬币和一个2
元的硬币支付3
元,不需要找零。 - 他无法只使用他的硬币支付
4
元(他根本无法支付这笔金额)。
因此,对于 ,答案为 。
输入格式
输入的第一行包含一个整数 - 测试中的测试用例数。
每个测试用例的描述包括一行,其中包含两个整数 ,分别表示光头强拥有的 1
元硬币和 2
元硬币的数量。
输出格式
对于每个测试用例,单独输出一行一个整数 ,表示光头强无法直接支付的最小正整数金额。
测试样例
样例说明
在示例的主要部分中澄清了第一个测试用例。
在第二个测试用例中,光头强只有 1
元硬币,他可以收集 1
到 4
元的任何金额,但无法收集 5
元。
在第三个测试用例中,光头强只有 2
元的硬币,他无法只使用硬币支付 1
元。
在第四个测试用例中,光头强没有任何硬币,他甚至无法支付 1
元。