Олимпиадный тренинг

Задача . A. Вася и монеты


Вася решил пойти в магазин за продуктами. Он нашёл в своём кошельке \(a\) монет по \(1\) бурлю и \(b\) монет по \(2\) бурля. Он пока не знает суммарную стоимость всех товаров, поэтому помогите ему узнать \(s\) (\(s > 0\)) — минимальную положительную целочисленную сумму денег, которую он не может заплатить без сдачи или заплатить вообще, используя только свои монеты.

Например, если \(a=1\) и \(b=1\) (у него есть одна монета номиналом \(1\) бурль и одна монета номиналом \(2\) бурля), то:

  • \(1\) бурль он может заплатить без сдачи, заплатив одной монетой в \(1\) бурль,
  • \(2\) бурля он может заплатить без сдачи, заплатив одной монетой в \(2\) бурля,
  • \(3\) бурля он может заплатить без сдачи, заплатив одной монетой в \(1\) бурль и одной монетой в \(2\) бурля,
  • \(4\) бурля он не может заплатить без сдачи (более того эту сумму он не может заплатить вообще).

Таким образом, для \(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\)) — количество монет у Васи по \(1\) бурлю и по \(2\) бурля соответственно.

Выходные данные

Для каждого набора входных данных на отдельной строке выведите одно целое число \(s\) (\(s > 0\)) — минимальную сумму денег, которую Вася не сможет заплатить без сдачи или заплатить вообще.

Примечание
  • Первый набор входных данных примера разобран в условии.
  • Во втором наборе входных данных у Васи есть только монеты по \(1\) бурлю, и он может набрать или любую сумму от \(1\) до \(4\), но \(5\) уже не может.
  • В третьем наборе входных данных у Васи есть только монеты по \(2\) бурля, и он не может заплатить без сдачи \(1\) бурль.
  • В четвёртом наборе входных данных у Васи нет ни одной монеты, и он не может заплатить даже \(1\) бурль.

Примеры
Входные данныеВыходные данные
1 5
1 1
4 0
0 2
0 0
2314 2374
4
5
1
1
7063

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя