CF1660A.Vasya and Coins

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Vasya decided to go to the grocery store. He found in his wallet aa coins of 11 burle and bb coins of 22 burles. He does not yet know the total cost of all goods, so help him find out ss ( s>0s > 0 ): the minimum positive integer amount of money he cannot pay without change or pay at all using only his coins.

For example, if a=1a=1 and b=1b=1 (he has one 11 -burle coin and one 22 -burle coin), then:

  • he can pay 11 burle without change, paying with one 11 -burle coin,
  • he can pay 22 burle without change, paying with one 22 -burle coin,
  • he can pay 33 burle without change by paying with one 11 -burle coin and one 22 -burle coin,
  • he cannot pay 44 burle without change (moreover, he cannot pay this amount at all).

So for a=1a=1 and b=1b=1 the answer is s=4s=4 .

输入格式

The first line of the input contains an integer tt ( 1t1041 \le t \le 10^4 ) — the number of test cases in the test.

The description of each test case consists of one line containing two integers aia_i and bib_i ( 0ai,bi1080 \le a_i, b_i \le 10^8 ) — the number of 11 -burle coins and 22 -burles coins Vasya has respectively.

输出格式

For each test case, on a separate line print one integer ss ( s>0s > 0 ): the minimum positive integer amount of money that Vasya cannot pay without change or pay at all.

输入输出样例

  • 输入#1

    5
    1 1
    4 0
    0 2
    0 0
    2314 2374

    输出#1

    4
    5
    1
    1
    7063

说明/提示

  • The first test case of the example is clarified into the main part of the statement.
  • In the second test case, Vasya has only 11 burle coins, and he can collect either any amount from 11 to 44 , but 55 can't.
  • In the second test case, Vasya has only 22 burle coins, and he cannot pay 11 burle without change.
  • In the fourth test case you don't have any coins, and he can't even pay 11 burle.
首页