A92780.Alice的完美炒股教室

Alice最近迷上了量化，量化就是AI炒股。她现在有本金 $a$ 个金币。她可以投入盈利项目，但投入最低金额为 $b$ 个金币。若她的本金不足以使她参与盈利的项目，她就只能花金币献祭給市场之神天宫千亦，让市场神改变市场。
华尔街之狼是对炒股达人的赞美，而我们的Alice她是华尔街猫娘。
Alice注意到，如果他每把 $1$ 个金币献祭給市场神，投入盈利项目所需的最低金额会减少 $2$ 个硬币，最低降低到 $0$ 。写一个程序帮助Alice确定她可以投入盈利项目的最大硬币数量。

一共输入 $n+1$ 行
第一行包含一个整数 $n$ ( $1\le n\le 10^4$ ) 表示测试用例的数量。
接下来的 $n$ 行每行包含两个整数 $a$ ( $1\le a\le 10^9$ ) 和 $b$ ( $1\le b\le 10^9$ ) ，分别是Alice拥有的硬币数量和“盈利”项目投入最低金额为 $b$ 个硬币。

对于每个测试用例，输出一个整数—Alice可以投入“盈利”项目的最大硬币数量。如果Alice永远不能投入“盈利”项目，则输出 $0$ 。