您又玩了一次您最喜欢的游戏。你选择了你之前没有扮演过的角色。它有 $$$str$$$ 点力量和 $$$int$$$ 点智力。此外,一开始,角色有 $$$exp$$$ 免费经验点,您可以投资于力量或智力(通过投资一点,您可以将力量提高 $$$1$$$ 或将智力提高 $$$1$$$)。
因为你想找点乐子,所以你想创建一个运动员角色,所以它的力量比智力点更多(产生的力量严格大于产生的智力)。
如果您必须投入所有免费积分,请计算您可以创建的不同角色构建的数量(出于可重玩性的目的)。如果两个角色的力量和/或智力不同,那么他们的体型就会不同。
输入
第一行包含单个整数 $$$T$$$ ($$$1 \le T \le 100$$$) — 查询数。接下来的 $$$T$$$ 行包含查询的描述——每行一个。
这一行包含三个整数 $$$str$$$、$$$int$$$ 和 $$$exp$$$ ($$$1 \le str, int \le 10^8$$$, $$$0 \le exp \le 10^8$$$) — 分别是角色的初始力量和智力以及自由点数。
输出
打印 $$$T$$$ 整数 — 每个查询一个。对于每个查询,打印您可以创建的不同角色构建的数量。
示例
输入 #1
4 5 3 4 2 1 0 3 5 5 4 10 6
输出 #1
3 1 2 0
注意
在第一个查询中,只有三个合适的字符构建:$$$(str = 7, int = 5)$$$、$$$(8, 4)$$$ 和 $$$(9, 3)$$$。所有其他构建要么太智能,要么不使用所有免费积分。
在第二个查询中,只有一种可能的构建:$$$(2, 1)$$$。
在第三个查询中,有两个适当的构建:$$$(7, 6)$$$、$$$(8, 5)$$$。
在第四个查询中,所有构建都有太多的大脑。