問題文

$1$ 日仕事をするとストレスは $A$ 増加し、$1$ 日休むとストレスは $1$ 減少します。

小星さんの最初のストレスは $0$ です。小星さんは $1$ 日目から $B$ 日目まで仕事をしましたが、$B+1$ 日目からは休むことにしました。

ストレスが再び $0$ になるのは何日目ですか。

$T$ 個のテストケースについて答えてください。

制約

• $1\le T\le 100$
• $1\le A,B\le 1000$
• 入力はすべて整数

入力

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

各テストケースは以下の形式で与えられます。

$A$ $B$

出力

$T$ 行出力してください。$i$ 行目には $i$ 番目のテストケースに対する答えを出力してください。

サンプル

2
2 3
3 1

9
4