#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