A. Вася и монеты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася решил пойти в магазин за продуктами. Он нашёл в своём кошельке $$$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$$$) — минимальную сумму денег, которую Вася не сможет заплатить без сдачи или заплатить вообще.

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