Alice 有 $$$a$$$ 硬币。她可以开立名为“Profitable”的银行存款,但开立该存款所需的最低金额为 $$$b$$$ 硬币。
还有一种叫做“无利可图”的存款,可以用任意数量的硬币来开设。 Alice 注意到,如果她用 $$$x$$$ 硬币开设“无利可图”存款,则开设“有利可图”存款所需的最低金额会减少 $$$2x$$$ 硬币。然而,这些硬币以后不能存入“盈利”存款。
如果 Alice 首先将一定数量的硬币(可能是 $$$0$$$)存入“无利可图”存款,请帮助 Alice 确定她可以存入“有利可图”存款的最大硬币数量。如果 Alice 永远无法打开“有利可图”的存款,则输出 $$$0$$$。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — Alice 拥有的硬币数量以及开立“盈利”存款所需的初始最低金额。
输出
对于每个测试用例,输出一个整数 - Alice 可以存入“盈利”存款的最大硬币数量。如果 Alice 永远无法打开“有利可图”的存款,则输出 $$$0$$$。
示例
输入 #1
5 10 5 7 9 5 100 1 1 1 2
输出 #1
10 5 0 1 0
注意
在第一个测试用例中,$$$a \ge b$$$,因此 Alice 可以立即用所有 $$$10$$$ 硬币打开“盈利”存款。
在第二个测试用例中,Alice 可以用 $$$2$$$ 硬币开设“无利可图”存款。那么她将剩下 $$$5$$$ 硬币,但开立“盈利”存款所需的最低金额将减少 $$$4$$$ 硬币,使其等于 $$$5$$$ 硬币。因此,爱丽丝将能够用 $$$5$$$ 硬币开设“有利可图”的存款。
在第三个测试用例中,Alice 将无法打开“盈利”存款。