Description
（注意：本题有多组用例）
Alice 有 a 个硬币。她可以开一个名为 "Profitable" 的银行存款，但开设该存款所需的最低金额为 b 个硬币。
还有一个名为 "Unprofitable" 的存款，可以用任意数量的硬币开设。
Alice 注意到，如果她用 x 个硬币开设 "Unprofitable" 存款，则开设 "Profitable" 存款所需的最低金额将减少 2x 个硬币。
然而，这些硬币不能用来存入 "Profitable" 存款中。
请帮助 Alice 确定如果她首先将一些硬币（可能为 0）存入 "Unprofitable" 存款，最多可以存入 "Profitable" 存款的硬币数量。
如果 Alice 永远无法开设 "Profitable" 存款，则输出 0。
Input
第一行一个整数n，表示用例数量
接下来共n行，每行两个整数a和b，含义见题目描述
Output
共输出n行，每行一个整数，对应一个用例的答案