题目描述

翁老师有 $a$ 枚硬币，他可以在银行开立一个名为 盈利 的银行存款，但开立此存款所需的最低金额为 $b$ 枚硬币。

与此同时还有一个名为 无利可图 的存款，可以用任意数量的硬币开立。若用了 $x$ 枚硬币开立该存款，则 盈利 存款所需的最低开立金额会减少 $2x$ 枚硬币。

请帮助翁老师确定可以存入 盈利 存款的最多硬币数量。若无法开立输出 $0$。

输入格式

本题有多组数据

第一行输入一个整数 $t$，代表有 $t$ 组数据。

接下来 $t$ 行每行两个整数 $a,b$，分别代表翁老师初始含有的硬币数量和 盈利 存款的初始所需的最低金额。

输出格式

输出一共输出 $t$ 行，每行一个整数代表答案。

5
10 5
7 9
5 100
1 1
1 2

10
5
0
1
0

样例 1 解释

• 在第一组数据中， $a \ge b$，因此直接可以把 $10$ 枚硬币全部存入 盈利 存款，因此输出 $10$。
• 在第二组数据中， 先把 $2$ 枚硬币存入 无利可图 存款，这个时候 $b-2*2=9-4=5$。此时 $a=7-2=5$。因此直接可以把剩余的 $5$ 枚硬币全部存入 盈利 存款，因此输出 $5$。
• 在第三组数据中，无法开立输出 $0$。

样例 2

点我下载大样例

提示

所有的数据满足 $1\leq t\leq 10^5$，$1\leq a,b\leq 10^9$。