#CF3701. 光头强与硬币

光头强与硬币

题目描述

光头强决定去杂货店购物。他在钱包里找到了 aa1 元的硬币和 bb2 元的硬币。他还不知道所有商品的总费用,请帮助他找出他无法直接支付的最小正整数金额 s(s>0)s(s>0)

例如,如果 a=1,b=1a=1,b=1(他有一个 1 元的硬币和一个 2 元的硬币),则:

  • 他可以使用一个 1 元的硬币支付 1 元,不需要找零。
  • 他可以使用一个 2 元的硬币支付 2 元,不需要找零。
  • 他可以使用一个 1 元的硬币和一个 2 元的硬币支付 3 元,不需要找零。
  • 他无法只使用他的硬币支付 4 元(他根本无法支付这笔金额)。

因此,对于 a=1,b=1a=1,b=1,答案为 s=4s=4

输入格式

输入的第一行包含一个整数 t(1t104)t(1≤t≤10^4) - 测试中的测试用例数。

每个测试用例的描述包括一行,其中包含两个整数 ai,bi(0ai,bi108)a_i,b_i(0≤a_i,b_i≤10^8),分别表示光头强拥有的 1 元硬币和 2 元硬币的数量。

输出格式

对于每个测试用例,单独输出一行一个整数 s(s>0)s(s>0),表示光头强无法直接支付的最小正整数金额。

测试样例

输入数据 1

5
1 1
4 0
0 2
0 0
2314 2374

输出数据 1

4
5
1
1
7063

样例说明

在示例的主要部分中澄清了第一个测试用例。

在第二个测试用例中,光头强只有 1 元硬币,他可以收集 14 元的任何金额,但无法收集 5 元。

在第三个测试用例中,光头强只有 2 元的硬币,他无法只使用硬币支付 1 元。

在第四个测试用例中,光头强没有任何硬币,他甚至无法支付 1 元。