#P11950. 硬币

硬币

题目描述

咕噜的朋友瓦西亚发现他的钱包里有 a 枚 1 元硬币和 b 枚 2 元硬币。看着这些硬币,他突然产生了一个想法:用这些硬币拼出一些金额,他想知道最小不能被拼出的金额是多少。

(0 ≤ a, b ≤ 10^8)

输入格式

输入的第一行包含一个整数 t(1 < t < 10^4),表示测试用例的数量。
每个测试用例占一行,包含两个整数 a 和 b,分别表示 1 元和 2 元硬币的数量。

输出格式

多行输出,每行表示对应测试用例中最小不能拼出的金额。

输入样例 #1

5  
1 1  
4 0  
0 2  
0 0  
2314 2374

输出样例 #1

4  
5  
1  
1  
7063

题目说明

  • 第 1 组数据:a = 1, b = 1
    1)可以拼出金额 1,选择 1 枚 1 元即可
    2)可以拼出金额 2,选择 1 枚 2 元即可
    3)可以拼出金额 3,选择 1 枚 1 元和 1 枚 2 元即可
    不能拼出金额 4,所以最小不能拼出的金额为 4

  • 第 4 组数据:a = 0, b = 0
    没有硬币,所以最小不能拼出的金额为 1