题目描述

Vasya决定去一趟小卖部。他发现他的钱包里有 $a$ 枚价值 $1$ 波尔的硬币和 $b$ 枚价值 $2$ 波尔的硬币。他还不知道所有商品的总价，所以请你帮他找出 $s$ $(s \ge 0)$ , 即为他需要找零或无法只用他自己的硬币支付的最小正整数金额。

举个例子，如果 $a=1$ , $b=1$ ,即他有 $1$ 枚价值 $1$ 卢布的硬币和 $1$ 枚价值 $2$ 卢布的硬币：

• 他不找零也能支付 $1$ 波尔，只需要支付 $1$ 枚价值 $1$ 波尔的硬币,
• 他不找零也能支付 $2$ 波尔，只需要支付 $1$ 枚价值 $2$ 波尔的硬币,
• 他不找零也能支付 $3$ 波尔，只需要支付 $1$ 枚价值 $1$ 波尔的硬币和 $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)$ , 表示 Vasya 拥有的价值为 $1$ 波尔的硬币数量和价值为 $2$ 波尔的硬币数量。

输出格式

每个测试数据在单独一行中输出一个整数 $s$ 。

说明/提示

• 测试样例1已在题面部分说明。

• 在测试样例2中，Vasya只有价值为 $1$ 波尔的硬币，且他可以支付 $1$ 至 $4$ 波尔之间的任意值，但无法支付 $5$ 波尔。

• 在测试样例3中，Vasya只有价值为 $2$ 波尔的硬币，所以他无法不找零支付 $1$ 波尔。

• 在测试样例4中，Vasya没有硬币，所以他付不起 $1$ 波尔。

样例

5
1 1
4 0
0 2
0 0
2314 2374

4
5
1
1
7063