Вася решил пойти в магазин за продуктами. Он нашёл в своём кошельке \(a\) монет по \(1\) бурлю и \(b\) монет по \(2\) бурля. Он пока не знает суммарную стоимость всех товаров, поэтому помогите ему узнать \(s\) (\(s > 0\)) — минимальную положительную целочисленную сумму денег, которую он не может заплатить без сдачи или заплатить вообще, используя только свои монеты.
Например, если \(a=1\) и \(b=1\) (у него есть одна монета номиналом \(1\) бурль и одна монета номиналом \(2\) бурля), то:
Таким образом, для \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач