Problem Statement

Working for $1$ day increases stress by $A$, and resting for $1$ day decreases stress by $1$.

Koboshi's initial stress is $0$. Koboshi worked from day $1$ through day $B$, and decided to rest from day $B+1$ onward.

On which day does the stress become $0$ again?

Answer for $T$ test cases.

Constraints

• $1\le T\le 100$
• $1\le A,B\le 1000$
• All inputs are integers.

Input

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

Each test case is given in the following format.

$A$ $B$

Output

Output $T$ lines. On the $i$-th line, output the answer for the $i$-th test case.

Sample

2
2 3
3 1

9
4