题目描述

Alice 有 $a$ 个硬币。她可以开设一个名为“有利”的银行存款账户，但开设该账户的最低金额要求是 $b$ 个硬币。

还有一种名为“无利”的存款账户，可以用任意数量的硬币开设。Alice 注意到，如果她使用 $x$ 个硬币开设“无利”账户，开设“有利”账户所需的最低金额会减少 $2x$ 个硬币。然而，这些硬币之后不能再存入“有利”账户。

请帮助 Alice 确定她在先向“无利”账户存入一些硬币（可能为 $0$ ）后，最多能向“有利”账户存入多少硬币。如果 Alice 永远无法开设“有利”账户，则输出 $0$。

输入格式

本题有多组测试数据。

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$）——表示测试用例的数量。接下来的每个测试用例描述如下。

每个测试用例包含一行，由两个整数 $a$ 和 $b$ 组成（$1 \leq a, b \leq 10^9$）——分别表示 Alice 拥有的硬币数和开设“有利”账户的初始最低要求。

输出格式

对于每个测试用例，输出一个整数——Alice 最多能向“有利”账户存入的硬币数。如果 Alice 永远无法开设“有利”账户，则输出 $0$。

说明/提示

在第一个测试用例中，$a \geq b$，所以 Alice 可以直接用全部的 10 个硬币开设“有利”账户。

在第二个测试用例中，Alice 可以用 2 个硬币开设“无利”账户。然后她剩下 5 个硬币，而开设“有利”账户的最低要求将减少 4 个硬币，变为 5 个硬币。因此，Alice 将能够用 5 个硬币开设“有利”账户。

在第三个测试用例中，Alice 无法开设“有利”账户。

样例

5
10 5
7 9
5 100
1 1
1 2

10
5
0
1
0